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Abstract 

This paper focuses on the study of topological features in teleportation-based quantum com¬ 
putation as well as aims at presenting a detailed review on teleportaiton-based quantum com¬ 
putation (Gottesman and Chuang, Nature 402, 390, 1999). In the extended Temperley-Lieb 
diagrammatical approach, we clearly show that such topological features bring about the 
fault-tolerant construction of both universal quantum gates and four-partite entangled states 
more intuitive and simpler. Furthermore, we describe the Yang-Baxter gate by its extended 
Temperley-Lieb configuration, and then study teleportation-based quantum circuit models 
using the Yang-Baxter gate. Moreover, we discuss the relationship between the extended 
Temperley-Lieb diagrammatical approach and the Yang-Baxter gate approach. With these 
research results, we propose a worthwhile subject, the extended Temperley-Lieb diagram¬ 
matical approach, for physicists in quantum information and quantum computation. 
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1 Introduction 


Quantum information and computation HI] 12 is an interdisciplinary research field of applying 
fundamental principles of quantum mechanics to information science and computer science. It 
represents a further development of quantum mechanics, and indeed helps us to achieve deeper 
understandings on quantum physics. Quantum entanglement Ea as a fundamental concept of 
distinguishing classical physics from quantum physics has become a widely exploited resource in 
quantum information and computation. It has been experimentally verified that, under the assis¬ 
tance of quantum entanglement, an unknown qubit can be transmitted from Alice to Bob without 
any non-local physical interaction between them, using the quantum information protocol called 
quantum teleportation 0 |6l |7l O. Hence both quantum entanglement and quantum teleportation 
oblige quantum physicists to think about the relationship between Einstein’s locality and quantum 
non-locality EE). 

Fault-tolerant quantum computation EI2 is required in practice to overcome decoherence, 
and teleportation-based quantum computation ll9l ITOl fTTl IT^ fTSll is a powerful approach to fault- 
tolerant quantum computation in which universal quantum gate set is protected from noise using 
the teleportation protocol. Besides this, teleportation-based quantum computation is an exam¬ 
ple of measurement-based quantum computation which exploits quantum measurement as the 
main computing resource to determine which quantum gate is to be performed. In quantum me¬ 
chanics, quantum measurement breaks quantum coherence and is usually performed at the end 
of an experiment, so measurement-based quantum computation essentially changes our conven¬ 
tional viewpoint on quantum measurement and also on the standard quantum circuit model Col 
in which a coherent unitary dynamics is mainly involved. 

As the title of this paper claims, we apply the extended Temperley-Lieb diagrammatical ap¬ 
proach and the Yang-Baxter gate approach to the reformulation of teleportation-based quantum 
computation. The Temperley-Lieb algebra m is a well known concept in both statistical me¬ 
chanics and low dimensional topology 113, and the Yang-Baxter equation ifThll arises in exactly 
solving both some 1 + 1-dimensional quantum many-body systems and vertex models in statistics 
physics. The fact 03 that a type of solutions of the Yang-Baxter equation can be constructed 
using the Temperley-Lieb algebra motivates the authors to explore teleportation-based quantum 
computation using the two related approaches. 

The extended Temperley-Lieb diagrammatical approach ifTTlfTSll is an extension of the stan¬ 
dard diagrammatical representation of the Temperley-Lieb algebra, and with it, a quantum infor¬ 
mation protocol involving bipartite maximally entangled states, such as quantum teleportation, 
has a very nice topological diagrammatical interpretation. The Yang-Baxter gates are nontrivial 
unitary solutions of the Yang-Baxter equation, and the Yang-Baxter gate approach GSlIlQllII] 
to quantum information and computation is an algebraic method originally motivated by the ob¬ 
servation that topological entanglements (like braiding configurations lfT3 ') and quantum entan¬ 
glements may have a kind of connection. Therefore, our research is expected to be interesting 
for physicists in quantum information and computation, which shows that teleportation-based 
quantum computation admits both topological and algebraic descriptions besides its standard de¬ 
scription in quantum circuit model Eiiniin]. 

As we have introduced, we are going to go directly into at least three different research sub¬ 
jects in this paper, including quantum information and computation, the Temperley-Lieb algebra 
and the Yang-Baxter equation. The guiding principle of this kind of interdisciplinary research is 
that we want to explore the nature of quantum entanglement (quantum non-locality ESI)- As 
a matter of fact, nowadays, nobody is able to state that the nature of quantum entanglement has 
been fully understood EIJJ. In accordance with fT2\ . we study the nature of quantum entangle¬ 
ment by setting up a link between quantum entanglement (quantum non-locality) and topological 
entanglement (topological non-locality El). 

Topological entanglement in the paper is represented by the extended Temperley-Lieb dia¬ 
grammatical configuration or the Yang-Baxter gate configuration (the braiding configuration). 
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while quantum entanglement is represented by bipartite maximally entangled two-qubit pure 
states, i.e., the Bell states III] El. In the extended Temperley-Lieb diagrammatical approach 
uniiia, both the Bell states and Bell measurements have the Temperley-Lieb diagrammatical 
configurations on which quantum gates are allowed to move from this qubit to that qubit. In the 
Yang-Baxtergate approach 019ll2Oll2T1l . the algebraic formulation of teleportation-based quantum 
computation admits the braiding configuration on which quantum gates are permitted to move. 
Especially, the relationship between such the two approaches will be clarified in this paper. 

The complete scheme of teleportation-based quantum computation was proposed by Gottes- 
man and Chuang il in a very brief style, so it is necessary firstly to make a detailed review 
on teleportation-based quantum computation, topics including quantum teleportation, the fault- 
tolerant construction of universal quantum gate set and the fault-tolerant preparation of four-qubit 
entangled states. Then we present a topological diagrammatical description of such the reviewed 
topics in the extended Temperley-Lieb diagrammatical approach. Afterwards, we concentrate 
on the Yang-Baxter gates which are the Bell transform, a unitary basis transformation from the 
product basis to the Bell states, and with the help of our previous research on teleportation- 
based quantum computation using the Bell transform M, we go into the algebraic description 
of teleportation-based quantum computation in terms of the Yang-Baxter gate. Finally, in view 
of the extended Temperley-Lieb diagrammatical representation of the Yang-Baxter gate, we set 
up a transparent link between the extended Temperley-Lieb diagrammatical approach and the 
Yang-Baxter gate approach. 

Our study in this paper is meaningful and useful in the following sense. First, as we have 
emphasized, we try to dig out the nature of quantum non-locality from the viewpoint of topolog¬ 
ical non-locality. Second, the topological features in teleportation-based quantum computation 
make the fault-tolerant construction of both universal quantum gate set and four-qubit entangled 
states more intuitive and simpler. Third, we develop the concept of teleportation operator 
in the Yang-Baxter gate approach to catch the intrinsic characteristic of quantum teleportation, 
which is capable of including the algebraic formulations of all possible teleportaiton processes. 
Fourth, the methodologies underlying our research are expected to be applied to other subjects in 
quantum information and computation, see Section|2]for concluding remarks on further research. 
Fifth, our research is expected to shed a light on further research in mathematical physics, see 
Appendix A. 

It is obvious that what we have done in this paper is an interdisciplinary research among 
quantum information and computation, the low-dimensional topology and mathematical physics 
such as the Yang-Baxter equation. But we aim at introducing both the Temperley-Lieb algebra 
and the Yang-Baxter equation to physicists in quantum information and computation, in other 
words, readers can go through the entire paper without the preliminary knowledge on concepts 
in mathematical physics. All the results about both the Temperley-Lieb algebra and the Yang- 
Baxter equation are collected in Appendix A. Furthermore, for experts in mathematical physics, 
Appendix lA.hl indeed presents a list of open problems for further research which are based on our 
reformulation of teleportation-based quantum computation. 

This paper is organized as follows. Section 2 is a review on teleportation-based quantum com¬ 
putation 0. Section 3 focuses on the topological diagrammatical description of teleportation- 
based quantum computation in the extended Temperley-Lieb diagrammatical approach. Section 
4 presents the extended Temperley-Lieb configurations of two types of Yang-Baxter gates de¬ 
rived in Appendix A. Section 5 describes the Yang-Baxter gate approach to teleportation-based 
quantum computation. Section 6 clarifies the relationship between the extended Temperley-Lieb 
diagrammatical approach and the Yang-Baxter gate approach. To make the paper self-consistent, 
we present five appendices for readers’ conveniences. Appendix A reviews both the Temperley- 
Lieb algebra and the Yang-Baxter equation as well as presents a detailed construction on the 
Yang-Baxter gate via the Temperley-Lieb algebra. Appendix B collects interesting properties 
of the permutation-like Yang-Baxter gates. Both Appendix C and Appendix D present the topo¬ 
logical diagrammatical construction of four-qubit entangled states respectively associated with 
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the CNOT gate and CZ gate Ul. Appendix E is about a method of calculating the extended 
Temperley-Lieb diagrammatical representation of the teleportation operator. 


2 Review on teleportation-based quantum computation 

In this section, we make a review on teleportation-based quantum computation jQ)- The key 
topics include the standard description of quantum teleportation, the fault-tolerant construction 
of universal quantum gate set, and the fault-tolerant construction of four-qubit entangled states. 
Meanwhile, we set up our notation and convention for the study in the paper. 


2.1 Notation 


A single-qubit Hilbert space 'H 2 has an orthonormal basis denoted by \i), z = 0,1, and a single¬ 
qubit state |a) is given by |a) = a|0) + 5|1) with complex numbers a and h. The unit matrix 12 
and the Pauli gates X and Z take the form 


I2 





( 1 ) 


with Z\Q) = |0) and Z\l) = —11), and the Pauli gate Y is defined as V = ZX. A single-qubit 
gate is an element of the unitary group 17(2), and a typical single-qubit gate Wij in the present 
paper has the form 

W,,=X^Z^, i,7 = 0,l, (2) 

satisfying = W^j, in which the upper index T denotes the matrix transpose conjugation and 
the upper index f denotes the matrix Hermitian conjugation. 

A two-qubit Hilbert space 7^2 ® TL 2 has an orthonormal product basis denoted by \ij) ,i,j = 
0,1. The EPR state |T') EHU takes the form 

l^) = ^(|00) + |ll)) (3) 

and it has a very nice algebraic property 

(12®C/)|^) = l2)|T') (4) 

with U denoting any single-qubit gate. The set of the orthonormal Bell states |'0(z7)) given by 


mj)) = i,j = 0,1 ( 5 ) 

is called the Bell basis ||T]|2l of the two-qubit Hilbert space 'H 2 ® 'H 2 - Obviously, |T') = |'0(OO)). 


2.2 Quantum teleportation 

Let Alice and Bob share the EPR state |T'), and Alice wants to transfer an unknown quantum state 
I a) to Bob. Alice and Bob prepare the quantum state ja) (g) |T') which can be formulated as 

1 ■ ^ 

|a) 0 ll-) = - ^ IV'(u)) ® Wij\a) (6) 

id=0 

which was called the teleportation equation in ifTSll . Then, Alice performs the Bell measurements 
l^(*j))(V'(o)l ® I 2 on the prepared state |a) 0 IT*), 

(IV'(o))(V’(*j)l ® l2)(|a) ® IT*)) = ^|'0(o)) ® W,j\a), (7) 
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Figure 1: Quantum circuit for quantum teleportation as a diagrammatical representation of the 
teleportation equation (|6]l. An unknown qubit ja) is sent from Alice to Bob. The top two lines 
represent Alice’s system and the bottom line represents Bob’s system. The single-lines denote 
qubits and the double-lines denote classical bits. The triangle box represents the Bell measure¬ 
ment performed by Alice and the square box represents the local unitary correction operator 
performed by Bob to obtain the transmitted state | a). 


and she informs Bob her measurement results labeled as (i, j). Finally, Bob applies the unitary 
correction operator on his state 

(12 0 I 2 ® ® W^j\a)) = |V’(*j)) ® |a) (8) 

to obtain the transmitted quantum state |a). See Figure [T] for the description of the teleportation 
protocol in the language of quantum circuit. 

Note that the teleportation protocol of Bob transmitting an unknown qubit | a) to Alice admits 
another type of the teleportation equation 

1 1 

l^-) (8) |a) = - ^ W(5’|a) 0 |^/’(Q)) (9) 

i,j=0 

which was called the transpose teleportation equation in M and is to be used in the fault-tolerant 
construction of two-qubit gates in Subsubsection l2.3!4l 


2.3 Fault-tolerant construction of universal quantum gate set 

Quantum gates ll23l are defined as unitary transformation matrices acting on quantum states, and 
the set of all n-qubit gates forms a representation of the unitary group ?7(2"). 


2.3.1 Universal quantum gate set 

An entangling two-qubit gate Il24ll with single-qubit gates is called a universal quantum gate set 
which can perform universal quantum computation in the circuit model G] of quantum computa¬ 
tion. All single-qubit gates can be generated by both the Hadamard gate H given by 




( 10 ) 


and the tt/S gate Il25l given by 


T = 


1 0 
0 


( 11 ) 


An entangling two-qubit gate ll24ll is dehned as a two-qubit gate capable of transforming a tensor 
product of two single-qubit states into an entangling two-qubit state. For examples, the CNOT 
gate 

C'iVor= |o)(o|(g)i2-f |i)(i|(8)A:, (12) 
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and the CZ gate 


C7Z= |0)(0|(g)l2 + |l)(l|®^. (13) 

They are maximally entangling gates f26i . namely, with single-qubit gates, they can generate the 
maximally entangling states such as the Bell states (|5]l from the product states. The CNOT gate 
is the well known two-qubit gate in quantum information and computation which is the quantum 
analogue of the Exclusive OR gate in classical computation m. The CZ gate is widely used in the 
one-way quantum computation IIZTlI . the representative example of measurement-based quantum 
computation, and it is related to the CNOT gate in the way 

CZ = (I 2 ® H)CNOT{l2 ®H) = H2 CNOT H 2 (14) 

in which the subscript of the Hadamard gate H means that it is acting on the second qubit. Hence 
the set of the CNOT gate (fTSli (or the CZ gate (fOl) ) with single-qubit gates H (fTOl i and T (fTTTi 
is called a universal quantum gate set to perform universal quantum computation |[T]. 


2.3.2 Clifford gates and fault-tolerant quantum computation 

The Pauli group gates Ci are generated by tensor products of the Pauli matrices X, Z and the 
identity matrix II 2 with global phase factors ±1, ±i. Quantum gates U are classified by 

Ck = {U\UCk- 2 U^ c Ck-i} (15) 

where C 2 denotes the Clifford gates preserving the Pauli group gates under conjugation. Obvi¬ 
ously, the Hadamard gate H is a Clifford gate, namely H G C 2 , due to 

HXH = Z, HZH = X, (16) 


and the tt/S gate T is not a Clifford gate, T G C 3 , since 


txt^ 


X-^/^Y 

V2 


TZTI = z 


(17) 


in which {X — \/^N[y )/\/2 is a Clifford gate ifTllTSl. Here is another equivalent definition of the 
Clifford gate ||I]l28]. If a quantum gate can be represented as a tensor product of the Hadamard 
gate ([Toll, the phase gate 


5 = 


1 0 
0 i 


(18) 


and the CNOT gate (fTZt . then it is a Clifford gate. Note that the phase gate S is the square of the 
tt/S gate (ITTI i. S = and the square of the phase gate S is the Pauli Z gate, 5^ = Z. 

In fault-tolerant quantum computation ll28ll , the Pauli group gates Ci and Clifford gates C 2 can 
be easily performed in principle, but the C 3 gates may be difficultly realized. The teleportation- 
based quantum computation is fault-tolerant quantum computation in the following sense: to 
perform a C 3 gate, it prepares a quantum state with the action of C 3 gate and then applies Ci or 
C 2 gates to such the quantum state using the teleportation protocol. 


2.3.3 Fault-tolerant construction of single-qubit gates 

To perform a single-qubit gate U G Ck (fTSl l on the unknown state ja), Alice prepares the quantum 
state I'k;/) given by 

= (12 0 17)14') (19) 
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Figure 2; Quantum circuit for the fault-tolerant construction of the single-qubit gate U associated 
with the teleportation equation (l20l i. With the such diagrammatical representation, it is obvious 
that fault-tolerantly implementing the single-qubit U becomes how to fault-tolerantly perform the 
rIj gate and prepare the preliminary quantum state (fT9l l. 


and reformulate ja) (g) I'hy) as 


|a) (g) \-^u) = X! ® RijUla), (20) 

i,j=0 

where the single-qubit gate Rij has the form Rij = UWij with Wij defined in (|2l). Then Alice 
makes Bell measurements <g> I 2 and informs Bob her measurement results labeled 

by (j, j). Finally, Bob performs the unitary correction operator Rj^ G Ck-i (flSl l to attain U\a). 
See Figure|2]for the quantum circuit of fault-tolerantly performing the single-qubit gate U using 
the teleportation protocol. 

As the single-qubit gate U is the Hadamard gate H (doll, the single-qubit gate Rij is given by 
Rij{H) = Wjl, which is a tensor product of Pauli gates. And as the single-qubit gate U is the 
tt/S gate (fTTT i. the single-qubit gate Rij is given by 

R,^{T) = Z\ (21) 

which can be easily fault-tolerantly performed, because it is a Clifford gate. Note that the diffi¬ 
culty of performing a single-qubit gate U G Ck becomes how to fault-tolerantly prepare the state 
I'^u) and perform the single-qubit gate Rjj G Ck-i- 

2.3.4 Fault-tolerant construction of two-qubit CUfford gates 

To perform a two-qubit Clifford gate CU such as the CNOT gate (fTSl i and the CZ gate dlj]) on 
two unknown single-qubit states |a) and |/3), we prepare a four-qubit entangled state 

= (12 ®CU ® ® 1^)), 

with the action of the CU gate, and reformulate the prepared state |a) 0 I'l'cc/) ® |/3) as 

\a) ® \^cu) ® 1/3) 

1 ^ ^ 

(II 4 C) Q C) C) l4)(|V’(/iJi)) C) CU\al3) O |^/’(/ 2 j 2 ))) 

n j'i=0 12 , 32=0 

with I 4 = I 2 <8 II 2 , which is called the teleportation equation associated with the fault-tolerant 
construction of the two-qubit Clifford gate CU. 

The single-qubit gates Q and P in the teleportation equation (l23t are calculated by 

Q 0 P = CU{W,,J, 0 Wl^^)CU^. (24) 


( 22 ) 


(23) 


7 
















Figure 3; Quantum circuit for the fault-tolerant construction of a two-qubit Clifford gate CU, as 
a diagrammatical representation of the teleportation equation (l23t . Specifically, the single-qubit 
gates Q and P are calculated with the formula (l24li . 


As the CU gate is the CNOT gate, the gates Q and P are expressed as 

Q = , P = . (25) 

As the CU gate is the CZ gate, the gates Q and P have the form 

Q = Z^^X^^ , P = Z^^X^^ . (26) 

Note that the Q and P gates (l24l i may be not single-qubit gates if the CU gate is not a Clifford 
gate in accordance with the definition of a Clifford gate iniiisi. 

Next, we perform the Bell measurements given by 

IV’(*ljl))('*/'(*lJl)l 0 12(8 12® |■^/'(*2J2))(V'(*2J2)|, (27) 

and with the measurement results labeled by (*i, ji) and { 12 , j^), we perform the unitary correc¬ 
tion operator, O to obtain the exact action of the Clifford gate CU on the two-qubit state 

\a) (8 1/3), namely, CU\a[3). 

The quantum circuit for the fault-tolerant construction of the two-qubit Clifford gate CU 
using the teleportation protocol is depicted in Figure^ Note that the two-qubit Clifford gate CU 
we study here may be not the controlled-operation two-qubit gates such as the CNOT gate (fTSl i 
and the CZ gate (fTsT l. 

2.4 Construction of four-qubit entangled states 

From Subsection l2.31 we already know that, the conceptual point in the fault-tolerant construction 
of a single-qubit quantum gate U (or a two-qubit Clifford gate CU) using quantum teleportation 
is the fault-tolerant preparation of the two-qubit entangled state ( fT9] ) (or the four-qubit entangled 
state (|22|). In this subsection, we focus on the fault-tolerant preparation of the four-qubit entan¬ 
gled state I'l'ct/) ClI using the teleportation protocol, when the CU gate is the CNOT gate (fTSl i 
and the CZ gate (fOT l respectively. 

In Gottesman and Chuang’s original proposal ii of teleportation-based quantum computa¬ 
tion, a four-qubit entangled state l^'ct/) is prepared in the following steps. First, we prepare a 
prior entangled six-qubit state as a tensor product of a three-qubit GHZ state |T) 12911 . 

|T) = ^(|000) + |111)) (28) 
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Figure 4: Quantum circuit for the construction of four-qubit entangled state I'f'c^vor) (l29l l. as a 
diagrammatical representation of the teleportation equation (l30l l. The |T) state is the three-quibt 
GHZ state (l28T l and the single-qubit gate denoted as H is the Hadamard gate ([Toll. The CNOT 
gate (fTSli takes the conventional configuration in quantum circuit model ||T|. 


and another three-qubit GHZ state |T) with the local action of the Hadamard gate H. Second, 
we perform the Bell measurements on such the six-qubit entangled state. Third, after classical 
communication of the Bell measurement outcomes, we perform the unitary correction operators 
to obtain the four-qubit entangled state I'f'ciy)- 

2.4.1 Construction of the four-qubit entangled state \"^cnot) 

The four-qubit entangled state \'^c not) 1256 is the target state we want to construct, 

|'I'CArOT)l256 = (I 2 ® CNOT 25 0 l2)(|'I')i2 ® |'I')56) (29) 

in which the CNOTij gate requires the z-th qubit as the control qubit and the j-th qubit as 
the target qubit. We prepare the six-qubit entangled state i^ 4 f^ 5 i^ 6 |T)l 23 |T) 456 , which can be 
reformulated as 


iT47T5iT6|T)i23|T)456 = ^ |V'(g))34 Z^XlX2\"^CNOT)l25e, (30) 

then make the joint Bell measurement on both the third and fourth qubits given by 

I 2 (g) I 2 0 \tp{ij))34:{tp{ij)\ (8)12® l2- (31) 

With the measurement outcome (z, j), we perform the unitary correction operator 

X* ® X*Z^ ® I 2 ® I 2 ® I 2 ® I 2 , (32) 

on the resultant quantum state to obtain the four-qubit entangled state IT'catot) ( 1291 ). The quan¬ 
tum circuit for the construction of the iT'cAfor) state is shown in Figure|4] 

Note that the teleportation equation (l30l) admits an equivalent form 

1 

H4H5He\T)i23\ T)456 = ^ \4’{ij))34 XlZ^^Zi\'i>CNOT)l256, (33) 

id =0 

so that we have the second method of constructing the iT'cAfor) state (l29l) using the teleporta¬ 
tion protocol. These two methods are found to be equivalent in the low dimensional topological 
diagrammatical approach, see Subsubsection l3.4.^ 
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2.4.2 Construction of four-qubit entangled states I'^cnot) and \^cz) 

In Gottesman and Chuang’s original study |[9], the fault-tolerant construction of the four-qubit 
entangled state I'I'cjvot) *11 80b was presented instead of the state \'^cnot) ( l29b that we are 
working on. For readers’ convenience, the construction of the I'^cnot) ^*^ate is discussed in 
Appendix ICl Besides \'^cnot) and I'^cnot)’ since the CZ gate (fTsT i has a wide application 
in measurement-based quantum computation im, we work out the construction of four-qubit 
entangled state \^cz) (1188b in AppendixiDl 


3 The extended Temperley-Lieb diagrammatical approach to 
teleportation-based quantum computation 

In this sectior0, we aim at exhibiting topological features of teleportation-based quantum compu¬ 
tation in the transparent style. In the extended Temperley-Lieb diagrammatical approach ifTTlfTSll . 
we study the topological diagrammatical construction of both universal quantum gate set and four- 
qubit entangled states in teleportation-based quantum computation miioiin], whose algebraic 
counterparts have been presented in Section|2] 

The extended Temperley-Lieb diagrammatical configuration ifTTl fTSll is a kind of the exten¬ 
sion of the standard Temperley-Lieb configuration on which both single-qubit gates and two-qubit 
gates are allowed to move along the lines under certain rules. The definition of the Temperley- 
Lieb algebra and its diagrammatical representation is shown up in Appendix lA.ll and lA.2l 


3.1 The extended Temperley-Lieb diagrammatical approach 

A single-qubit state vector \lp) is denoted by a vertical line followed by the symbol V on the 
bottom. 


W) = 


V 


(34) 


and the line with the symbol A on the top represents the covector {(j)\, so a vertical line with both 
symbols V and A on the boundary denotes the inner product {4>\‘p). A vertical line with a solid 
point represents a single-qubit gate U acting on the state \if). 


U\v) = 


'' u 

V 


(35) 


in which the algebraic expression is read from the right to the left and the diagrammatical repre¬ 
sentation is read from the bottom to the top. 

The diagrammatical configuration of the Bell state |'0(jj)) 0 is the core of the extended 
Temperley-Lieb diagrammatical approach, and it is represented by a cup with a solid point de¬ 
noting the single-qubit gate Wij (|2]), 


m3))= (36) 

so that a cup without a solid point denotes the EPR state |T') 0. The adjoint of the Bell state, 
(-0(zj) |, is represented by a cap 


(V^(g)I = 


R' 


(37) 


^This section is an extended version of the authors’ unpublished paper 1121 in which topological features of 
teleportation-based quantum computation are claimed to be associated with topological features of space-time. 
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with a solid point denoting the Hermitian conjugation of Wij. These diagrammatic states are 
called a cup state or a cap state respectively. The projective measurement |V’(*j))(V'(u)l called 
the Bell measurement. 


IV'{u))(^(u)l = 



(38) 


represented by a top cup state with a bottom cap state. Note that without solid points on the 
configuration of the Bell measurement, such the configuration represents the basic generator of 
the Temperley-Lieb algebra, see Ar)r)endix lA.ll and lA.2l 

The nice property (|4|i of the EPR state has the corresponding diagrammatical expression 



(39) 


with U denoting any single-qubit gate, and the similar representation also for a cap state. 



(40) 


with the upper index * denoting the complex conjugation. In the diagrammatical representa¬ 
tions (|39] | and (l40l l. a single-qubit gate can flow from the one branch of a cup (or cap) state to 
its other branch with the transpose conjugation, which is beyond the conventional utilization of 
the Temperley-Lieb diagrams but naturally arises in quantum computation. Note that such the 
operation of moving single-qubit gates is a crucial technique in the extended Temperley-Lieb 
diagrammatical approach lEllISl to teleportation-based quantum circuits. 


3.2 Topological interpretation of quantum teleportation 

In quantum teleportation, Alice and Bob prepare the quantum state |a) (g) |'I'), in the extended 
Temperley-Lieb diagrammatical language, expressed as 


|a) 0 14-) = 

V 


(41) 


in which the vertical line with V denotes the unknown quantum state |a) to be transmitted from 
Alice to Bob. Then, Alice performs Bell measurements |V'(*j))(V’(*j)l ® ^2 on the prepared state 
I a) 0 14*), which has the extended Temperley-Lieb diagrammatical configuration 





'Wf. 
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_ 1 
“ 2 



V 


(42) 


with the single-qubit gate Wij defined in (|2|l. It is obvious that this topological diagram (l42ll 
is associated with both the teleportation equation (|6]l and the quantum circuit in Ligure[T] Note 
that the diagram (l42ll without solid points is a standard diagrammatical representation of the 
Temperley-Lieb algebra IfTSl . see Ar)r)endix lA.ll and lA.2l 
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Now let us explain the diagram (l42l i in detail. On the left hand side of =, the diagrammati¬ 
cal part above the dashed line denotes the Bell measurement, and the part under the dashed line 
denotes the state preparation. On the right hand side of =, the normalization factor i is con¬ 
tributed by the vanishing cup state and cap state according to the rules of the extend Temperley- 
Lieb diagrammatical approach iniiisi. The cup state with the action of Wij denotes the post¬ 
measurement state which is usually neglected in the following study for simplicity. The Wij gate 
acting on the unknown qubit |a) is due to the operation of moving W}j from the one branch of 
the cap state to the other branch and applying the transposition conjugation, = Wij. Note 

that both classical communication and unitary correction are not shown in the diagram (l42Ti . In 
this sense, hence, the quantum information flow sending an unknown qubit from Alice to Bob 
in quantum teleportation can be recognized as a result of topological operation in the extended 
Temperley-Lieb diagrammatical approach uniiisi. 

The topology in the diagrammatical teleportation (l42l l may be not that obvious. Let us con¬ 
sider the topological configuration of the chained teleportation ll^ that Alice sends an unknown 
qubit I a) to Bob with a sequence of standard teleportation protocols, expressed as 



in which the post-measurement states are neglected and only the EPR state measurements |'I')(^'| 
are considered. The normalization factor | is calculated from two vanishing cup states and two 
vanishing cap states. Without unitary corrections. Bob obtains the exact quantum state |a). Hence 
the teleportation topology in the extended Temperley-Lieb diagrammatical approach is defined 
as a topological operation which straightens the configuration consisting of cap states and cup 
states. In addition, if we perform the Bell measurements instead of the EPR 

state measurements in the chained teleportation, first of all, we have to move single-qubit gates 
along the path formed by top cap states with bottom cup states until boundary points of this path 
under the guidance of the properties (1^ and (l40l i. and then apply the topological operation by 
straightening the relevant configuration. 

3.3 Topological construction of universal quantum gate set 

In the authors’ knowledge, a topological diagrammatical construction of universal quantum gate 
set HUEll using quantum teleportation m has not been done yet in the published paper, so we 
study such the realization in the extended Temperley-Lieb diagrammatical approach iniiii. 

The topological diagram for the fault-tolerant construction of a single-qubit U using quantum 
teleportation has the form 


V 



uw., = 


V 



(44) 


and it is directly associated with the teleportation equation (l20l) and the quantum circuit model in 
Pigure|2] see Subsubsection 12.33] Below the dashed line, Alice and Bob prepare the quantum 
state |a)®|T'( 7 ), and above the dashed line, Alice performs the Bell measurements |'*/'(*j))('0(*j)l® 
1 .2- After moving the single-qubit gate W^j from Alice to Bob, we straighten the configuration 
of the top cap with the bottom cup and obtain the normalization factor i. Obviously, Bob has to 
perform the local unitary correction operator to obtain the action of the single-qubit gate U 
on the unknown state ja), namely, U\a), as is not shown up in the topological diagram (l44l l. 
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The topological diagram for the fault-tolerant construction of a two-qubit Clifford gate CU 
using quantum teleportation is expressed as 




|a) 


V 

|a) 


(45) 


and it is associated with the teleportation equation (l2Tt and the quantum circuit model in Figure[3] 
Below the dashed line, we prepare the six-qubit quantum state |a) 0 ® |/3), and above the 

dashed line, we perform the Bell measurement dZTl i on such the prepared quantum state. The 
topological (or straightening) operation occurs after both moving single-qubit gates and 

^Lj 2 viol's '^he path formed by the top cup states and bottom cup states and moving the two-qubit 
gate CU along two vertical lines. The vanishing cap and cup states contribute the normalization 
factor j. Explicitly, the single-qubit gates Q and P are calculated by the formula (l24l) . 

As a remark, the extended Temperley-Lieb diagrammatical approach to the fault-tolerant con¬ 
struction of quantum gates in teleportation-based quantum computation appears more intuitive 
and simpler than other original approaches Emniiii]. On the topological representations, such 
as (l42l) . (l44l) and (EH), one is allowed to transport an unknown quantum state by topological 
operations as well as move single-qubit or two-qubit gates along relevant configurations. 


3.4 Topological construction of four-qubit entangled states 

We combine the quantum circuit models 11 of the Bell states and the GHZ states with the ex¬ 
tended Temperley-Lieb diagrammatical approach to construct the topological diagrammatical 
representations of four-qubit entangled states including the I^'catot) state 129] ). the 
state 1180b and the \^cz) state 1188b . 

3.4.1 Diagrammatical representations of the Bell state IT*) and GHZ state |T) 

The EPR state jT*) (O can be generated by the quantum circuit model in terms of the Hadamard 
gate H and the CNOT gate. 


IT-) = CNOTi2{H ® l2)|0) 0 |0) 


with the diagrammatic representation 


IT-) 


■'-O 

■H 

V V 


(46) 


(47) 


where the vertical line with V denotes the state |0). Such the configuration of the EPR state 
|T-) is equivalent to the cup configuration l36b of the IT-) state in the extended Temperley-Lieb 
diagrammatical approach. The EPR state |T-) has the other equivalent quantum circuit model 

IT-) = CNOT2iil2 0 H)\00) (48) 
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with the diagrammatical representation 


|vE-) 


H ' 

V V 


(49) 


which is associated with the configuration (l47T l via the mirror symmetry. 

The three-qubit GHZ state |T) (l28l l can be generated by the quantum circuit model in terms 
of the EPR state |T') and the CNOT gate, expressed as 

|T) = (C7VOr2i® 12)10)0 1^), (50) 


with the diagrammatical representation 

|T) = 

V 


(51) 


where the cup configuration (l36l l of the EPR state jT*) is exploited. The |T) state also allows the 
other equivalent quantum circuit model 

|T) = (l2®CiVOT23)|4')®|0), (52) 


with the diagrammatical representation 


|T) = 


4) 

V 


(53) 


which can be obtained from the configuration (fSTI) via the mirror symmetry. 

Furthermore, the GHZ state |T) with the local action of the Hadamard gates such as {H 0 
H 0 iT)|T) has the diagrammatical representation. 


0 H 

' H 

> H 

'-( 


G - 


— 

' H 


V 


\ 

7 



(54) 


where the configuration (fSTI) of the GHZ state |T) is used and the formula 

{H 0 H)CNOT2 i {H(g)H)= CNOT 12 (55) 

is applied. Under the mirror symmetry, the {H 0 Tf 0 H)\T) state has the other equivalent 
configuration 


V 



(56) 


in which the configuration (l53t of the GHZ state |T) is exploited. 


3.4.2 Topological construction of the four-qubit entangled state I'^cnot) 

The four-qubit entangled state \'^cnot) ( l29b has the extended Temperley-Lieb diagrammatical 
configuration, expressed as a CNOT gate connecting two cup configurations. 


I't'CAfor) 



(57) 
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where the second qubit is the control qubit and the fifth qubit is the target qubit and both the third 
and fourth qubits are not explicitly shown up. 

Following the strategy of constructing \'^cnot) (l29] l in Subsubsection l2.4.Tl we perform the 
Bell measurements (ISTl l on both the third and fourth qubits of the six-qubit state |T) (g) {H ® iJ ® 
H)\T). Using the diagrammatical representation (ISTl l of the GHZ state |T) and the diagrammati¬ 
cal representation (l54l i of the state {H^H^H)\T) and the diagrammatical representation (l38T l of 
the Bell measurements OTT i. we have the extended Temperley-Lieb diagrammatical configuration 
for the construction of the |4'civor) state (|29] |. 



which is associated with the teleportation equation (l30l l and the quantum circuit model in Figure|4] 
and in which below the dashed line is the prepared six-qubit state and above the dashed line is the 
Bell measurements. 

Let us perform a series of diagrammatical operations on the diagram (l58l l. First, move the 
single-qubit gate from the fourth qubit to the second qubit along the given path. Second, 
continue to move such the W^j gate across the CNOT 21 gate with the formula 

CNOT 21 (I 2 0 wI)CNOT 2 i = Z^XIXI (59) 

to obtain the single-qubit gates Z 2 XIX 2 acting on the first and second qubits. Third, straighten 
the configuration of the bottom cup with the top cap between the second qubit and the fourth 
qubit to derive the normalization factor ^ and meanwhile to obtain the CNOT 25 gate and the 
Hadamard gate H 2 respectively from the original CNOT 45 gate and the Hadamard gate H 4 
Obviously, the CNOT 21 gate commutes with the CNOT 25 gate, and applying such the fact 
on the diagram (fSST l brings about the topological diagrammatical representation 



in which the diagrammatic representation ( l49b of the EPR state |T') is used. With both classical 
communication and unitary correction, therefore, the extended Temperley-Lieb diagrammatical 
representation (fSTl l of the four-qubit entangled state \'^cnot) can be exactly prepared in the 
diagrammatical approach. 

Now let us derive the teleportation equation (l3Tt in the topological diagrammatical approach. 
On the diagram (l58l) . we replace the diagrammatical representation (ISTT i of the GHZ state | T) with 
its another diagrammatical representation (l5^ and replace the diagrammatical representation (l54l i 
of the HiH 2 H^\T) state with its another diagrammatical representation (l56l l so that we have the 
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other equivalent topological diagrammatical representation. 



(61) 


in which we hrstly move the single-qubit gate wjj from the fourth qubit to the hfth qubit and then 
across CNOTq^ gate with the formula 

CNOTe^iW^j ® l 2 )CNOTe 5 = X^Z^Z^, (62) 

to generate the single-qubit gate X^Z^Z^, and secondly apply the commutative relation of the 
CNOT 25 gate and CNOTq^ and the diagrammatic representation (|49] | of the EPR state As 
a result, the diagram (IMl l presents a kind of proof for the teleportation equation (l3?t . 

3.4.3 Topological constructions of four-qubit entangled states I'^cwot) \^cz) 

The topological constructions of the four-qubit entangled states I'f'^tvor) dlSOl l and \^cz) (II 88 I 1 
are shown up in AnnendixICland Appendix iDlresnectivelv. 

4 The Yang-Baxter gate and its extended Temperley-Lieb di¬ 
agrammatical representation 

In this section, we consider two special types of the Yang-Baxter gates derived in Appendix A 
as well as present their associated extended Temperley-Lieb diagrammatical configurations, and 
then apply the special type II Yang-Baxter gates to teleportation-based quantum computation in 
Section |5] Note that a brief study on the algebraic properties of the special type I Yang-Baxter 
gates is made in Appendix B. In the first place, the extended Temperley-Lieb diagrammatical 
representation of a two-qubit quantum gate will be discussed. 

4.1 The extended Temperley-Lieb diagrammatical representation of a two- 
qubit gate 

The conventional Temperley-Lieb diagram consists of the conhguration of a pair of cup and cap 
ifTSl . see Appendix IA. 1 I for the diagrammatical representation of the Temperley-Lieb algebra. As 
we have introduced in Section [3] the extended Temperley-Lieb diagram permits the action of 
single-qubit gates, namely, it includes the following typical configuration, 

|^'M)(^'tv| = _ (63) 

n*" 

which represents the LPR state projector |'1')('I'| with the local action of single-qubit gates M 
and . Obviously, when M = N = IL 2 , such the configuration (l63t becomes the standard 
Temperley-Lieb conhguration in Appendix lA.il 

In quantum information and computation m, the two-qubit Hilbert space H 2 0 ^2 has the 
two types of the orthonormal bases: the one is denoted by the product basis \ij), the other is 
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denoted by the Bell basis |'0(ij)), and the unitary basis transformation matrix T between these 
two bases satisfies T\ij) = |'0(*j)) and has the form. 



/ 1 
0 
0 

V 1 


1 

0 

0 

-1 


0 0 \ 
1 1 
1 -1 
0 0 / 


(64) 


In terms of the product base \ij){kl\, a two-qubit quantum gate G as a 4 x 4 unitary matrix has 
an expression given by 

1 

G= Gtj^ki\ij){kl\, (65) 


and in terms of the Bell base it has another form 




,j,k,l=0 Gij,kl 


U' 

n- 


( 66 ) 


in the extended Temperley-Lieb diagrammatical approach. Applying the basis transformation 
matrix T (l64l i. the coefficient matrix G = {Gij^ki) can be obtained from 


G = ri’GT. 


(67) 


For example, the two-qubit identity gate I 4 has an expansion of the Bell basis Q, 

1 

I 4 = IV’(g))('0(u)I. (68) 

i,j=0 


which represents the completeness relation dehning the Bell basis, so the two-qubit identity gate 
14 has the extended Temperley-Lieb diagrammatic representation. 


U ^ U% U' 

n n* R' R" 


(69) 


where, in the conventional topological viewpoint Qa, the two-qubit identity gate I 4 is depicted 
as two parallel vertical lines. 

For another example, let us consider the extended Temperley-Lieb diagrammatical configu¬ 
ration of the CZ gate (Ell, which is 

cz^ + 

R' R R" 

where the hrst and second configurations from the left handside are explicitly beyond the standard 
Temperley-Lieb diagrammatical representation in Appendix IA. 1 1 

Note that for a given two-qubit gate G, its extended Tempereley-Lieb diagrammatical repre¬ 
sentation is not hxed and depends on the choices of single-qubit gates acting on the cup or cap 
configurations. For example, the extended Temperley-Lieb diagrammatic representation of the 
CZ gate (foi l can not be (iTOl i when single-qubit gates on the conhgurations are not the Pauli gates. 


U' 

R‘ 


(70) 
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4.2 Special type I Yang-Baxter gate and its extended Temperley-Lieb dia¬ 
grammatical representation 

The special type I Yang-Baxter gate is a typical example for the Yang-Baxter gate via the 
Temperley-Lieb algebra, and it is derived in Appendix lA. 5. II The main reason that we study 
it in this paper is that it is directly associated with the Bell states (01, and we denote the special 
type I Yang-Baxter gate by R{ij), which is formulated as 

R{ij) = I 4 - 2\'ij}{ij)){'ip{ij)\. (71) 


As an example, for i = j = 1, we have the Yang-Baxter gate P = i?(ll), given by 


/ 1 0 0 0 \ 
0 0 10 
0 10 0 
\ 0 0 0 1 / 


(72) 


which is the Permutation gate (or the Swap gate) P in quantum computation m. Note that 
all of the special type 1 Yang-Baxter gates R{ij) are permutation-like quantum gates satisfying 
R{ij)R{ij) = 114 , and a further research has been done in AppendixiBl 

The special type I Yang-Baxter gate R{ij) in the extended Temperley-Lieb diagrammatical 
approach is shown as 


^(*j) — X]fe,i=o(^ 



(73) 


where the symbol S denotes the Kronecker delta function. For example, the Yang-Baxter gate 
P = i?(ll) has the extended Temperley-Lieb diagrammatical representation, 

, U Ml U' U- 

P= + + - . (74) 

n rt' n* n“ 

Note that the special type 1 Yang-Baxter gate R{ij) will not be applied to our study on 
teleportation-based quantum computation in Section0 see AppendixlBlfor a relevant interpreta¬ 
tion. We present them here because they have a simplest realization in the extended Temperley- 
Lieb diagrammatical approach. 


4.3 Special type II Yang-Baxter gate and its extended Temperley-Lieb di¬ 
agrammatical representation 


The special type 11 Yang-Baxter gates B{e, rj), 
77 = ± 1 , have the form 

/ 

V 


or equivalently denoted as 

1 0 0 7 \ 

0 1 e 0 

0 -e 1 0 ’ 

-7 0 0 1 / 


with e = ±1 and 


(75) 


which are derived in Appendix IA.5.21 as examples for the Yang-Baxter gates generated by the 
Temperley-Lieb algebra. These four Yang-Baxter gates B{e, rj) are related to one another by the 
relations 


Bie,rj) = BH-e,-v), B{e,r,) = PB{-e,v)P, (76) 
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where P is the Permutation gate GS, and the inverse of such the Yang-Baxter gate B{e, rf) is 
related to itself with the aid of the Pauli Z gate, expressed as 

B{e, 77 ) = Z^B\e, rj)Zi = Z^B^e, 77 )^ 2 . (77) 


The special type II Yang-Baxter gates B{e^r]) are to be applied to our study on the reformula¬ 
tion of the teleportaiton-based quantum computation in Section|5] because they can generate the 
Bell states (|5]l from the product basis, see lfT9ll^l2Tll . For example, when the parameters e = 1 
and rj — 1, we denote the Yang-Baxter gate as an abbreviation of the notation i3(l, 1), 



/ 1 

0 

0 

1 \ 

1 

0 

1 

1 

0 

71 

0 

-1 

1 

0 


1 -1 

0 

0 

1 / 


which gives rise to all four Bell states from the product basis in the way 


/ |oo) \ 


( IV'(oi)) \ 

|01) 


IV'(ii)) 

|10) 


IV'(io)) 

V 111) ^ 


V iV'(oo)) y 


(79) 


We can directly read the extended Temperley-Lieb configuration of the Yang-Baxter gate 
B{e, 77 ), shown as 





, U' U U' 

+77 —77 —e +e ) 

n pf" n'" n* 


(80) 


where the over-crossing diagram represents the braiding feature na of the Yang-Baxter gate 
B{e, rj) (TTST i and the box around it marks the feature that it can be regarded as a two-qubit quan¬ 
tum gate, and two parallel vertical lines represent the two-qubit identity gate (l69l) . To maintain 
the diagrammatical representations consistent, the braiding configuration (the over-crossing con¬ 
figuration) has the same acting direction as the other extended Temperley-Lieb diagrammatic 
representations, namely, it is read from the bottom to the top. 


5 The Yang-Baxter gate approach to teleportation-based quan¬ 
tum computation 

In this section, we apply the special type II Yang-Baxter gates B{e, 77 ) (TTST i. derived in Appendix 
A and presented in Section |4] with their associated extended Temperley-Lieb diagrammatical 
configurations dSOl l. to teleportation-based quantum computation. First of all, such the special 
type II Yang-Baxter gates B{e,r]) are found to be a type of examples for the Bell transform 
defined in ina, where teleportation-based quantum computation using the Bell transform has 
been explored in detail. Note that the Yang-Baxter gate approach to teleportation-based quantum 
computation admits an interpretation in the extended Temperley-Lieb diagrammatical approach, 
see Section| 6 l 

^The Yang-Baxter gate B in this paper is denoted as the Yang-Baxter gate B' in the authors’ another paper [T3] 
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Operation 

Input 

Output 


Xi 

Xi 

B-1,1 

^2 

X1Z2 


-Y1Y2 


^2 

-X1X2 



Xi 


X2 

-XIZ2 


YIY2 


^2 

X1X2 



Z1X2 

Bi,i 

X2 

X2 


-XIX2 


^2 

-Y1Y2 



-Z1X2 

B-1,-1 

^2 

X2 

^1 

X1X2 


^2 

Y1Y2 


Table 1; Transformation properties of elements of the Pauli group V 2 under conjugation by the 
Yang-Baxter gates <123 where the variables e and 77 are relabeled as subscripts. 


5.1 The Yang-Baxter gate i?(e, rj) as the Bell transform and Clifford gate 

We recognize the special type II Yang-Baxter gate B{e, rj) (fTsT l as the Bell transform ifTSll . and 
especially verify them as Clifford gates |[T]|23 in three equivalent approaches. 

A type of the Bell transform 113 is dehned as a two-qubit quantum gate capable of generating 
the four Bell states (|5]l from the product states modulo global phase factors. For examples, the 
special type II Yang-Baxter gates B{e, rj), denoted by B^ rj in this section, are the Bell transform 
because they produce the Bell states in the way. 


B_,,,\zj) = + ( 81 ) 

^i-ilu) = + j, j))> ( 82 ) 

^i.ilu) = IV'(* + j,* + 1)), (83) 

+ j,i)), (84) 


in which the addition is the binary addition and the multiplication is the logical AND operation. 
Obviously, the global phase factors of such the Bell states generated by the B^ r/ gates are ±1, 
so the special type II Yang-Baxter gates ,, are Clifford gates fflUi, because the global phase 
factors associated with Clifford gates are allowed to be only ±1, ±i OS. 

According to discussed in Subsubsection [232] the fact that the special type II Yang-Baxter 
gates B^ rj are Clifford gates is crucial in the fault-tolerant construction of universal quantum 
gate set using quantum teleportation in the following subsections. We will verify the B^ ^t gates 
as Clifford gates in another two ways. A Clifford gate can be expressed as a tensor product of 
elementary Clifford gates, namely the Hadamard gate H Coll, the phase gate S (fTSl) and the 
CNOT gate CS, so we reformulate the B_i 1 gate as 

B_i,i = CNOT2i{l2 0 ZH)CNOT2 i , (85) 

with Z = S^. With the algebraic relations (TTbl l among the B^ r/ gates, for examples, the Bi _i 
gate is the inverse of the i?_i 1 gate and the Bi i gate is the conjugation of the B_i 1 gate under 
the Permutation gate, we can decompose all the B^ r) gates as tensor products of elementary 
Clifford gates. Besides such the decompositions, the Clifford gates B^ ri are verihed to preserve 
the properties of Pauli group 1^2 generated by Xi , X 2 and Z \, Z 2 under conjugation by the Yang- 
Baxter gates B^ jj (I 75 I 1 . see Table[T] Note that the results in Table[T]will be exploited in the study 
of the Yang-Baxter gate approach to teleportation-based quantum computation. 
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e 


Pe,Tj 

pU 

^€,ri 


-1 

1 

j -(j + k + 1) 

i- j + (k+ 1) ■ {j + 1 + 1) 

j + i + ^ 

i + j + k + l 

1 

-1 

k-l + {k + l)-(j + l + l) 

k ■ 1 [j 1) ■ [i k 1) 

1 

1 

i ■ j + (k + 1) ■ {i + k + 1) 

i ■ (i + k 1) 

i + k + l 

i + j + k + l 

-1 

-1 

k ■ 1 + {i + 1) ■ {j + k + 1) 

1 i ■ (/c -|- 


Table 2: The indices Pe^rj, p'e r/’ ^>^,v local unitary gate W^^rj (l88l l in the 

teleportation equation (ISTT i and the local unitary gate W'^ ^ (l90l l in the teleportation equation (l89b . 
The multiplication • is a logical AND operation and the addition + is a binary addition. 


5.2 Quantum teleportation circuit using the Yang-Baxter gate 

The essential ingredient in quantum teleportation circuit model is the teleportation operator in¬ 
troduced in im which is the tensor product of the identity operator, the Bell transform and its 
inverse. Here, the special type II Yang-Baxter gates B^ r) are the Bell transform, so we make use 
of a similar type of the teleportation operators 


(Be,,, ® l2)(]l2 ® Se,,,) or (I2 ® 0 I2) ( 86 ) 

to act on the product state |Qf)|fc() or \kl)\a) respectively. They give rise to the type of the tele¬ 
portation equation 


(Be,,, 0 Il2)(l2 0 Be, ,,)(!«) 0 \kl)) = X! I 

ij=0 

which is associated with the teleportation equation © with the local single-qubit gate 

ITe,,, = ( 88 ) 

to represent the protocol of transmitting an unknown qubit |a) from Alice to Bob, and the other 
type of the teleportation equation 


1 1 

(l2 0 0 T^2){\kl) 0 |a)) = ^ lYe',Ja)|tj), (89) 

i,j=0 

which is related to the teleportation equation (|9]l with the local single-qubit gate 

= (90) 

to represent the protocol of transmitting an unknown qubit ja) from Bob to Alice, where the 
explicit expressions for the indices p^,,,, p' a^,,, and 6e,,, in both single-qubit gates We,,, (l88l l 
and Wg ^ ( l90b are shown up in Table|2l Note that the local single-qubit gates We,,, (1881) and ^ 
( l90l l are almost the same except the global phase factors. 

Based on the above teleportation equations dSTl i or ( |89] ) using the special type II Yang-Baxter 
gates Be,,,, we continue to perform single-qubit measurements, classical communication and lo¬ 
cal unitary corrections to complete the entire quantum teleportation protocol. For example, the 
quantum teleportation circuit model associated with the teleportation equation (l87l) is drawn in 
Figure |5] where the braiding configuration (l80l l of the Yang-Baxter gate B^,,, has been applied. 
About the teleportation circuit model in Figure |5j the special type II Yang-Baxter gate B(e, rj) 
acting on the product state \kl) gives the prepared Bell states, and the same Yang-Baxter gate 
B(e, p) followed by two single-qubit measurements works as the Bell measurements. 

Note that the inverse of the Yang-Baxter gate B(e, p), denoted by B^(e, p), is related to it¬ 
self with the algebraic relation (fTTI) . In other words, the inverse of the Yang-Baxter gate B(e, p) 
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Figure 5; Quantum circuit of teleportation corresponding to the teleportation equation dSTl) . The 
Yang-Baxter gate B{e, rf) (TTST i is represented by a braiding configuration inside a two-qubit gate 
box. In accordance with the conventional rules of the quantum circuit diagram in Figure [T] the 
braiding configuration dSOl l of the Yang-Baxter gate B{e, rf) has been adjusted in the left-to-right 
direction from the original down-to-up direction. The left lower braiding on the product state 
\kl) is used to generate the prepared Bell states, and the right higher braiding followed with 
single-qubit state measurements works as the Bell measurements. The present quantum circuit 
model is essentially equivalent with the one in Figure[T] while the superhcial differences between 
them are due to the fact that we are using various of presentations of both Bell states and Bell 
measurements. 



U\a) 


Figure 6: Quantum circuit for the fault-tolerant construction of a single-qubit gate U in the Yang- 
Baxter gate approach to teleportation-based quantum computation, associated with the teleporta¬ 
tion equation (l92l i. and it is equivalent with the quantum circuit in Figure |2] 


is still the Bell transform ifTSll . Hence in terms of the inverse of the Yang-Baxter gate B{e, rj), 
the teleportation operators (l8^ can be reformulated as the same type of the teleportation oper¬ 
ators used in IfTSl where the inverse of the Bell transform ifTJI with single-qubit measurements 
represents the Bell measurements. 

5.3 Teleportation-based quantum computation using the Yang-Baxter gate 

Under the guidance of the fault-tolerant construction of single-qubit gates in Subsubsection l2.3.31 
we prepare the three-qubit quantum state in the the Yang-Baxter gate approach, expressed as 

(la 0 12® U){l 2 ® S,,^)(|a) 0 \kl)) (91) 

with the single-qubit gate U acting on the Bell states, which are generated by the special type II 
Yang-Baxter gate B{e, rj) on the product basis \kl), and then apply the Yang-Baxter gate B{e, rf) 
on the hrst and second qubits to derive the teleportation equation 

1 1 

(Sc,,, (g) l2)(M g I 2 g U){l2 g B^^^){\a) g \kl)) = 7 ;^ \'ij)Re,vU\a), (92) 

i,j=0 
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V 

Qe,r) 

Pe,ri 

-1 

1 


( 4 )P 2 +“ 2 yaiXa 2^62 

1 

-1 

yai J^6i-|-fj2-l-'i2 

(l)P2+*>2y'llJV“2^(>2 

1 

1 


(4)P2+“2X“l+*’iy“2X*’2 

-1 

-1 

( — l^Pl+tiyai ^biY°-2 

(4)P2X“l+^iy“2X*'2 


Table 3: The ,, and P^^ri gates in the teleportation equation (l95T l. For simplicity, the subscripts 
e and 77 of p, p', a and b, are omitted in the present table without confusion. The parameters pi, 
p'l, ai and bi depend on the parameters ii, ji, ki and li, and are calculated by the formulas in 
Table |2] while the parameters p 2 , p' 2 , 0,2 and &2 depend on the parameters 12 , j 2 , ^2 and I 2 , and 
are calculated by the formulas in Table |2] 


which is associated with the teleportation equation (l20l i. with = UWe,riU\ the single-qubit 
gate defined in (IHFt . 

For example, when the single-qubit gate U is the Fladamard gate H (fTOl l and tt /8 gate T (fTTT l. 
the corresponding single-qubit gates R^^ri have the form respectively, 

R^^r,{H) = Re,rt{T) = 

where the indices p^^r), 0'e,ri and b^^^i are those in Tabled We can compare these results with their 
counterparts obtained in Subsubsection [2331 such as (EB. Note that the iig ,,(iF) gates are the 
Pauli gates with the global phase factors, whereas the ,,(r) gates are the Clifford gates. 

Combining the teleportation equation ( |92] | with both two single-qubit measurements and the 
local unitary correction operator i?| the quantum circuit model for the fault-tolerant construc¬ 
tion of the single-qubit gate U in the Yang-Baxter gate approach is presented in Figure|6] which 
can be compared with the quantum circuit model in Figure|2] 

In accordance with the fault-tolerant construction of a two-qubit Clifford gate in Subsubsec¬ 
tion 12.3.41 we perform the fault-tolerant construction of the special type II Yang-Baxter gate 
B{e, rf) (frsT l in the following steps. Firstly, we prepare the four-qubit entangled state in the Yang- 
Baxter gate approach as 

(I 2 O Z> ll 2 )(Se,,, o o 1 ^ 2 / 2 )). (94) 

Secondly, we perform two Bell measurements respectively via two Yang-Baxter gates B{e,ri) 
followed by product-basis measurements, so that we have the teleportation equation 

{B^^ri d 0 Be,^)(ll2 d B^^r) d Se.r, C) ll2)(|a) d |fcl(l) 0 1 ^ 2 / 2 ) d |/3)) 

1 ^ ^ 

= i E E (14 0 Qe,r, 0 Pe,r^ 0 a4)(|*ljl) 0 B^^^\al3) 0 \i 2 j 2 )), (95) 

il,jl=0i2,j2=0 

which is related to the teleportation equation (l23t and has the quantum circuit in Figure [T] The 
single-qubit gates (5e,r) and are calculated by the formula 

Qe,^ 0 Pe, 7 j = 0 fF,'(96) 

in which fF ,, is defined in dSTl i and depends on the indices ii, ji, and W'^ ^ is defined in (l89l) and 
depends on the indices 12 , j 2 , and the explicit expressions of Qe,, and P^ r) are listed in Table[3] 

5.4 Special example: e = l,r] = 1 and \kl) = | 11 ) 

For readers’ convenience, we make a brief summary on the results in the Yang-Baxter gate ap¬ 
proach to the teleportation-based quantum computation using the Yang-Baxter gate B (1781) . which 
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Figure 7; Quantum circuit for the fault-tolerant construction of the two-qubit gate (|75l) in 
the Yang-Baxter gate approach to teleportation-based quantum computation, associated with the 
teleportation equation ( |95] ). and it is equivalent with the quantum circuit in Figure [3 Explicit 
expressions for single-qubit gates Qj ^ and are shown up in Table[3] 


is the gate (fTSl) of e = 1 ,77 = 1. To further simplify the calculation results without losing 
any signihcant physical meaning, we choose the product state \kl) = 111 ) in the state preparation. 
Note that the Yang-Baxter gate B (l78l) acting on the state 111) gives rise to the EPR state Q. 

Eirst, the teleportation equation associated with the teleportation operator {B ® ^ 2){^2 ® B) 
on the product state |a) 0 | 11 ) has the form 

{B ® l 2 )(a 2 0 B){\a) ® 111)) = ^ \ij)WB\a), (97) 

id=0 

with the single-qubit gate Wb given by 

Wb = (98) 

which is a special case of the teleportation equation (l87l i. Similarly, the teleportation equation, as 
a special example of (|89] |. is obtained to be 

1 1 

(12 0 B)iB 0 a 2 )(|ll) 0 |a)) = ^ (99) 

ij=0 

where is the matrix transpose of Wb (1981) . 

Second, the teleportation equation associated with the fault-tolerant construction of the single¬ 
qubit gate U has the form 

1 1 

{B 0 a 2 )(a 2 012 ® c/)(a 2 0 B){\a) 0 |ii)) = 

ij=0 


with Rb = UWbU\ the Wb gate dehned in (l98T l. which is a special example of the teleportation 
equation ( l92b . As the single-qubit gate U is the Fladamard gate H (fTOl l and the tt/S gate T (fTTT i 
respectively, the local unitary gate Rb has the explicit forms 

X-^/^Y 

71 


Rb{h) = Rb(t) = {-ly^z^ 
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Third, the teleportation equation associated with the fault-tolerant construction of the Yang- 
Baxter gate B, as a special case of (l95l l. has the form 

(_B (g) i? 0 B){ll2 B 1^1 B l 2 )(|a) 0 |11) 0 |11) 0 1/3)) 

1 ^ ^ 

= i E E (I 4 0 Qb ® 0 l 4 )(|/iji) 0 B\al3) 0 1 / 2 ^ 2 )), ( 102 ) 

*l,jl=0 12,42=0 

with the single-qubit gates Qb and Pb calculated by 

Qb®Pb = B{Wb®WI)B\ (103) 

where Wb depends on the parameters ii, ji and Wb depends on the parameters i 2 , j 2 - The 
explicit formalisms of Qb and Pb are expressed as 

Qb = Pb = (104) 

which can be derived with Table [3 by picking up the third row of e = l,rj = 1, and setting 
ki = li = k2 = I 2 — 1- 

Note that the key reason that the results in this subsection are presented is that they are to be 
explained in the extended Temperley-Lieb diagrammatical approach in Section| 6 ] 


6 Relationship between the extended Temperley-Lieb diagram¬ 
matical approach and the Yang-Baxter gate approach 

So far, we study the two approaches to teleportation-based quantum computation: the one is 
the extended Temperley-Lieb diagrammatical approach in Section [2 and the other is the Yang- 
Baxter gate approach in Section|5] In this section, we are in a position to consider the relationship 
between these two approaches. With the extended Temperley-Lieb configuration dSOl l of the spe¬ 
cial type II Yang-Baxter gate B{€,r]) (fTSl) in Section]?] we are able to recast all the algebraic 
results of the Yang-Baxter gate approach in Section|5]into the topological diagrammatical config¬ 
urations, which are found to be those in the extended Temperley-Lieb diagrammatical approach 
in Section]^ In the following discussion, we concentrate on the Yang-Baxter gate B (iTSi) as an 
example for the special type II Yang-Baxter gate B{e, rj) with e = 77 = 1. 


6.1 The product basis and the Bell basis 

The Yang-Baxter gate approach to teleportation-based quantum computation in Section|5jis based 
on the observation that the Bell states (|5|) can be replaced by the Yang-Baxter gate acting on the 
product states and the Bell measurements can be substituted by the Yang-Baxter gate followed 
with product-basis measurements. Hence, the first thing that we are going to do is to describe the 
product basis and the Bell basis in the extended Temperley-Lieb diagrammatical approach. 

With the definition of the Bell basis (|5|), it is easy to formulate the two-qubit product basis 
in terms of the Bell basis, so the two-qubit product states have the extended Temperley-Lieb 
diagrammatical configurations respectively expressed as 


i i 

i 1' 
I'i 


- 72( U + 

(105) 

= U"+ U"")’ 

(106) 

= 72( U"- U"")’ 

(107) 
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(108) 


-U')^ 

where the vertical line with V stands for the state |0) and naturally the one with the Pauli X gate 
stands for the state |1). And the adjoint of the above algebraic relations (I105l l- (ll08l l have the 
extended Temperley-Lieb diagrammatical configurations respectively as 


I 

I 


- n + R")’ 

(109) 

n"+ 

(110) 

= 72( R"- R"")’ 

(111) 

= 7i(R - R^)- 

(112) 


Now we study the action of the Yang-Baxter gate B (l78l l on the product state \ij) in the ex¬ 
tended Temperley-Lieb diagrammatical approach. The extended Temperley-Lieb configuration 
of the Yang-Baxter gate B (l78l) . has the form 



U _ Ll% U”, 

n* R" 


(113) 


which is directly obtained from (l80l l by setting e = 1,1] = 1. With the extended Temperley-Lieb 
diagrammatical rules m that assign a normalization factor 1 to a loop configuration and assign 
a normalized trace of single-qubit gates to a loop with the action of associated single-qubit gates, 
for example, we apply the Yang-Baxter gate B on the product state |11), namely calculate i?|ll) 
in the diagrammatical approach. 


i?iii) = i( y - y-+ [j^+ □ ) = □ (114) 

which is the cup representation of the EPR state |T'), see (l36l l. In the same manner, performing 
the Yang-Baxter gate B on the other product states, we attain the extended Temperley-Lieb 
configurations of the other Bell states, summarized in 


B(|00),|01),|10),|ll)) = ( U^, U“ U', u ) (115) 

which allows a more concise expression as 

B\kl)=\^v^i (116) 

with the single-qubit gate Vki = Note that the diagrammatical representation (II 16b 

is associated with the algebraic relation (l8Tt . 

The Yang-Baxter gate B followed with the product-state measurements has the algebraic 
form \ij){ij\B. For simplicity, we neglect the post-measurement state \ij), and only calculate 
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{ij\B in the extended Temperley-Lieb diagrammatical approach. For example, the quantum state 
(001 i? is calculated in the way 

(ooiB=i( p + n )=n 

which is the cap representation of the EPR state |'I>), see dJTl l. After calculating the other cases, 
it turns out that the state {ij\B has the representation, 

(118) 

with the single-qubit gate Uij = (—Note that the diagrammatical representation 
(II 18b is associated with the adjoint of the algebraic relation (l84l i in which the Bell transform 
B-i -i is the inverse of the Bell transform B. 

6.2 Teleportation-based quantum computation 

Let us derive the extended Temperley-Lieb configurations in Section |3] respectively from the 
Yang-Baxter gate approach to teleportation-based quantum computation in Section |5] 

The topological representation of quantum teleportation, such as dia, can be regarded as 
the diagrammatical representation of a matrix element of the teleportation equation (l97l) using 
the Yang-Baxter gate B. With the cup state (II 14b generated by B\ll) and the cap state (II 18b 
generated by {ij\B, the teleportation operator {B 0 l 2 )(l ® B) has the matrix element as 


{{ij\ (8) Il 2 )(-B (8) ]l 2 )(l 2 (8) B)\a) (8 |11) =-■ 


(119) 


in which the diagrammatical part below the dashed line denotes the prepared state ja) 0 and 
the part above the dashed line denotes the Bell measurement labeled by the single-qubit gate Uij 
in (1118b . The transpose of C/^ is the local unitary gate Wb (I98T i. namely, Ufj = Wb- Note that the 
post-measurement state B^\ij) is neglected for simplicity. As another example, the topological 
configuration (l43b of the chained teleportation is obtained in the Yang-Baxter gate approach. 


(1234(00001 (8) Il2)-Bl2-S34i?23^45|ct)l (8) 11111)2345 - 


( 120 ) 


where i3|ll) denotes the cup state (II 14b and (00jS denotes the cap state (II 17b and the symbol 
Bij means that the Yang-Baxter gate B is acting on both the Ath and j-th qubits. 

The topological configuration (l44b for the fault-tolerant construction of the single-qubit gate 
U in teleportation-based quantum computation is associated with the matrix element of the tele¬ 
portation equation (1 100b . 


{{ij\ (8) M)iB 0 Il 2 )(ll 2 0 II 2 0 Cl)(ll 0 B)\a) 0 |11) 
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' U 


_ 1 
2 


( 121 ) 

' ' U 

V 


with Rb = UWbU\ where the single-qubit gate Uij in dm is denoted as the gate to 
avoid a possible notational confusion. Lurthermore, the algebraic counterpart of the topological 
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configuration (l45T l of the fault-tolerant construction of the Yang-Baxter gate B which is a two- 
qubit Clifford gate, is the matrix element of the teleportation equation (11021) . expressed as 

C) 12 0 I 2 C) {i2j2\){B ® B® B){\2 ® B ® B® a2)(|a) 0 |11) 0 |11) C) |;8)) 



Qb 


Pb 


V V 

l«> 1/3) 


( 122 ) 


where the single-qubit gate acting on the second qubit depends on the indices ii, ji and the 
single-qubit gate on the sixth qubit depends on the indices 12 , j 2 and the single-qubit gates 
Qb and Pb are derived by the formula (11031) . 


6.3 The teleportation operator and the teleportation equation 

As shown up in Section |5j the teleportation operator (l8^ plays the key role in the Yang-Baxter 
gate approach to teleportation-based quantum computation, and it is accompanied with both the 
product state preparation and the product state measurement to perform the teleportation protocol. 
In this subsection, we study the diagrammatical representation of the teleportation operator {B ® 
l 2 )(ll 2 ® B) by combining the configuration of the product basis with the extended Temperley- 
Lieb diagrammatical approach, and from such the diagrammatical representation, we can easily 
derive the teleportation equation of the type WT\ . 

With the extended Temperley-Lieb configuration ( 1691 ) of the two-qubit identity gate, the 
Yang-Baxter gate B (l78l) has the configuration 





U", U" U' U , U" Lt" 

+ + ~ + ^ ) (123) 

n- ri" n ri' ri" ri' 


which is equivalent to a special case of the extended Temperley-Lieb configuration (11721) . Apply¬ 
ing the algebraic relations (I109l) - (ll 121) on the configuration (1123b . the Yang-Baxter gate B (l78l ) 
has its compact diagrammatical representation 



IJ% IJ% 

n M 



(124) 


where the single-qubit gate Vki is defined in (II 16b . and the associated algebraic formulation of 
such the configuration (1124b is expressed as 


1 1 

|'0(fc -I- (, fc -I- l)){kl\, 

k,l—0 k,l—Q 


(125) 


with defined in ( fT9b . which is obviously the defining relation (l83b of the Bell transform B. 
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i = 0, j = 0 

* = 0 , i = 1 

i = l,j = 0 

i = l,j = l 

0 

II 

0 

II 

Z 

-XZ 

X 

-I2 

II 

p 

II 

XZ 

-z 

I2 

-X 

fc = 1,; = 0 

X 

12 

-Z 

XZ 

k = 1,1 = 1 

I2 

X 

-XZ 

-z 


Table 4: The single-qubit gate i (11301) in both the algebraic expansion (11311 ) of the teleporta¬ 
tion operator {B (g) l 2 )(ll 2 ® B) and the teleportation equation (1132b . 


On the other hand, applying the algebraic relations (I105b - (ll08b on the configuration (1123b of 
the Yang-Baxter gate B gives rise to its another compact configuration 



i i ^ U' i'i . l-i- 

n R' R' ’"R- 


(126) 


where the single-qubit gate Uij is defined in dl 181 t, and the associated algebraic expression is 


1 1 

X! lo)(^c/.J = + jB)\, (127) 

i,j—0 'iJ—O 

with IT' j/.^.) defined in ( fT9b . from which the Yang-Baxter gate B can be also viewed as the inverse 
of the Bell transform from the Bell basis to the product basis. Note that in lfT3ll the inverse of the 
Bell transform with the product basis measurement is regarded as the Bell measurement, hence 
the Yang-Baxter gate B acted by the product state can be viewed as the Bell measurement. 

In the algebraic approach, the teleportation operator (B (g) ^ 2 ){T ^2 ® B) has the form 


(B® l2)(l2® B) = E (128) 

where the left Yang-Baxter gate B represents the inverse of the Bell transform (1127b with the 
configuration (1126b and the right one denotes the Bell transform (1125b with the configuration 
(fT24b . Therefore, such the teleportation operator is calculated in the diagrammatical approach. 



where the single-qubit gate Wi^i = VkiU^ expressed as 


^ _ ^_^y-j+(k+l)-(i+k+l) ^i+k+l j^i+j+k+l 


(129) 


(130) 


can be also calculated from the formula (1881 ) by setting e = 77 = 1. See Table|4]for the explicit 
expressions of the single-qubit gate Wi^i. 
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Figure 8: The extended Temperley-Lieb configuration of the teleportation operator (_B(g)]l 2 ) (I 2 ® 
B) from the viewpoint of Bell measurements. The result is derived by directly applying the ex¬ 
tended Temperley-Lieb configuration (I1231 l of the Yang-Baxter gate B (iTfit . The vertical braiding 
configuration can be regarded as the one obtained by clockwise rotating the horizontal braiding 
configuration in the quantum circuit in Figure |5]by 90 degrees. 


Furthermore, the algebraic counterpart of the diagram (I129I I can be rewritten as 

1 

^ {\lj),Wi,i,{kl\), (131) 

with the algebraic notation {\ij), Wi^i, {kl\) of the associated diagrammatical term, which gives 
rise to the teleportation equation 


{B^l2){^2^B)\a)^\kl) = l- ^ |^J)VFl,l|a), (132) 

i,j=0 

with the teleportation equation WT\ as its special example of /c = Z = 1. In this sense, each 
one of the total 16 teleportation configurations in the diagram (11291) can be extracted by applying 
the product basis measurement on the teleportation operator {B ® ^ 2 ){T ^2 ® B). In addition. 
Appendix E presents another equivalent method of deriving the algebraic structure (11311 ) of the 
teleportation operator {B ^ 12){T^2 ^ B). 

6.4 The teleportation operator using Bell measurements 

The extended Temperley-Lieb diagrammatical representation of the teleportation operator {B ® 
l 2 )(ll 2 ® B) can be derived in a rather straightforward diagrammatical approach using the ex¬ 
tended Temperley-Lieb configuration (11231 ) of the Yang-Baxter gate B, and the result is shown 
up in Ligure[8] which can be explicitly regarded as a kind of linear combination of 16 typical 
quantum teleportation processes using Bell measurements. 

Although each one of these 16 diagrammatical teleportation terms in Liguref^can be inter¬ 
preted in the viewpoint of quantum teleportation, a linear combination of these diagrammatical 
terms can not be usually viewed as quantum teleportation. The reason is that the teleportation 
operator with the product basis measurement (instead of Bell measurements) gives rise to quan¬ 
tum teleportation, as discussed in Subsection l6.31 Note that the simplified version of Liguref^is 
shown up in Ligure|9] 

Appendix |E] presents an algebraic method of deriving the extended Temperley-Lieb config¬ 
uration in Ligure|3 and it is obvious that the topological configuration in Ligure|8]can be easily 
obtained from the configuration in Ligure0 It is worthwhile pointing out that such the extended 
Temperley-Lieb configurations in both the diagram (11291 ) and Ligure|9]come naturally from our 
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Figure 9; The extended Temperley-Lieb configuration of the teleportation operator (_B(g)]l 2 ) (I 2 ® 
_B) as a simplified version of the configuration in Figure 


topological and algebraic reformulations of teleportation-based quantum computation, whereas 
they are indeed unexpected if we consider the standard low dimensional topology E). Interested 
readers are invited to refer to Appendix A. 


7 Concluding remarks 

In this paper, we reformulate teleportation-based quantum computation EIIollII] in both the 
extended Temperley-Lieb diagrammatical approach uniiisi and the Yang-Baxter gate approach 
im i2oi im. Such the two approaches can be respectively regarded as the topological aspect 
and algebraic aspect of a unified approach. On the other hand, through our research, the Yang- 
Baxter gate configuration (the braiding configuration) admits an equivalent description of a set 
of the extended Temperley-Lieb diagrammatical configurations, so we finally propose the ex¬ 
tended Temperley-Lieb diagrammatical approach as an interesting topic for physicists in quan¬ 
tum information and computation. Our results show that the fact that quantum entanglement 
(or quantum non-locality) admits a kind of interpretation of topological entanglement (topologi¬ 
cal non-locality) takes the responsibility for topological features in teleportation-based quantum 
computation. Such topological features regard teleportation-based quantum circuit models as 
the two-dimensional topological deformations of the extended Temperley-Lieb diagrammatical 
configurations, and they greatly simplify the algebraic analysis in teleportation-based quantum 
computation. About further research, since teleportation-based quantum computation is an ex¬ 
ample for measurement-based quantum computation which includes the one-way quantum com¬ 
putation II 27 I l3n as another example, so we expect that the one-way quantum computation ll27l 
can be also understood from both the extended Temperley-Lieb diagrammatical approach and the 
Yang-Baxter gate approach. Furthermore, if we consider the categorical description ll^ |33] 134] 
of quantum teleportation, it is no doubt to obtain new insights on both our research results in 
this paper and categorical quantum information and computation. In addition, further research 
problems in mathematical physics are collected in Appendix lA.fil 
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Figure 10: Diagrammatical representation of the algebraic relations defining the Temperley-Lieb 
algebra (I1331 l. The leftside diagram denotes the type of the idempotent (I1341 i acting on the 

1- th and i + 1-th Hilbert spaces, where the vertical lines denoting an identity action on the 1-th, 

2- th, ■ ■ ■, i — 1-th, i + 2-th, • • •, n-th Hilbert spaces are neglected. The middle diagram denotes 
ef = Ci in which the box (or the loop) represents the normalization factor 1 and can be thus 
omitted. The rightside diagram denotes CiCi+iei = X~^ei, where the factor is contributed 
by all the vanishing cups and caps in the topological straightening operation. 

A The Yang-Baxter gate via the Temperley-Lieb algebra and 
its extended Temperley-Lieb diagrammatical representa¬ 
tion 

Recent years, non-trivial unitary solutions of the Yang-Baxter equation na, called the Yang- 
Baxter gates GS Hol ED, have been proposed in the study of quantum information and com¬ 
putation Iffllll. Since the central topic of the present paper is about the application of the 
extended Temperley-Lieb diagrammatical approach to teleportation-based quantum computa¬ 
tion EmniiiD, we study the construction of the Yang-Baxter gates using the Temperley-Lieb 
algebra lfT4lfT5l in detail. 

A.l The Temperley-Lieb algebra and its diagrammatical representation 

The Temperley-Lieb algebra nma, denoted by TL„(A), is generated by idempotents which 
satisfy the algebraic relations: 

= Ci, i = 1, - ■ ■ ,n — 1; 

aej = ejCi, = 1,-• • ,n - 1, |i - j| > 1; (133) 

where * ± 1 is a positive integer between 1 and n — 1, and A is called the loop parameter, a non¬ 
vanishing complex number. In this section, we study the Temperley-Lieb algebra TL„(A) with 
the following type of idempotents: 

ei = or® i ,n-1, (134) 

where 1 is the identity operator on the Hilbert space V and the generator T is a linear mapping 
on L ® y to be specified in a given circumstance. 
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There is a well known diagrammatical representation to catch the essential algebraic proper¬ 
ties of the Temperley-Lieb algebra TLn{X), see ifTSl . In Figure [TO] the generator is depicted 
as a pair of cup and cap on the sites of i and i + 1. The algebraic relations (1133b defining the 
Temperley-Lieb algebra are read from the right to the left, while the corresponding diagrammat¬ 
ical expressions are read from the bottom to the top. The points on the same site (or in the same 
vertical row) are connected; the lines connecting points on different sites can be straightened via 
topological diagrammatical deformations, and two pairs of vanishing cups and caps contribute the 
normalization factor A“^. 

A.2 The extended Temperley-Lieb diagrammatical representation for the 
Temperley-Lieb algebra generated by Bell states dU) 

The fact that the EPR state (O, a maximal bipartite entangled state, generates a representation 
of the Temperley-Lieb algebra TL„(A), has been discussed in lITSl . and here we make a brief 
sketch. The projector of the EPR state IT*) has the form 

d-l 

i,j=0 

with d = 2, the dimension of the Hilbert space V. With the T generator (1134b given by T = 
|T')(T'|, the idempotents of the Temperley-Lieb algebra TLn{X) are defined as 

Ci = 0 |T')(T'| (g) i = ,n-l (136) 

which naturally give rise to e? = and CiCj = ejCi, |* — jj > 1. We calculate 

^ d—1 ^ d—1 ^ 

eie2ei|a/37) = ^ X! eie2|^^7)<5a/3 = ^ X! = ^ei|a^7), (137) 

“ 1=0 1=0 

to determine the loop parameter X = d = 2. 

Similarly, a representation of the Temperley-Lieb algebra TLn{X) can be generated by the 
Bell states |V'(*j)) ®, and the loop parameter is still X = d = 2, see Subsubsection lA.STTI When 
the EPR state jT*) is described by the cup configuration and single-qubit gates are by solid points 
on the cup, the diagrammatical representation for the Temperley-Lieb algebra TLn{X) generated 
by |^/’(ij))('!A(ij)| is the extended Temperley-Lieb diagrammatical configuration in ifTSl . 

The key reason that we propose such the extended Temperley-Lieb configuration is that it is 
capable of describing both quantum teleportation and teleportation-based quantum computation 
liiiioiiniiiTiE]. Such the diagrammatical representation is beyond the standard Temperley- 
Lieb diagrammatical representation in Pigure[TOl because the action of single-qubit and two-qubit 
quantum gates are not allowed by the defining algebraic relations of the Temperley-Lieb algebra 
(1133b in general. 

A.3 The Yang-Baxter equation and the Yang-Baxter gate 

The Yang-Baxter equation m has the form 

(i?0 ll)(l0i?)(i?0 1) = (]l0i?)(i?0 ]l)(]l0i?) (138) 

where i? is a linear operator on L 0 E. Note that it is also called the constant Yang-Baxter 
equation in the literature El, because it has no explicit dependence on parameters. 

It is well known that a solution of the Yang-Baxter equation (1138b naturally yields a represen¬ 
tation of the braid group Bn in low dimensional topology lITSl . The braid group Bn has generators 
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Figure 11; Diagrammatical representation of the Yang-Baxter equation (11381 1. Such the diagram 
without the boxes is the standard diagrammatical representation of the Yang-Baxter equation 
(1138b in which a solution of the Yang-Baxter equation is denoted as an over-crossing braiding 
configuration. On the other hand, as the dimension of the Hilbert space V is d — 2, such the 
diagram is a quantum circuit model in terms of the Yang-Baxter gate which is a two-qubit gate 
represented by a box with two single-qubit lines. 


<Ti, ■ ■ ■, cr„_i, and the dehning algebraic relations are 


— ^2-t-l7 1 ^ Z ^ TL^ 

aiaj = aja^, |i-j|>l. (139) 

The braid group representation generated by a solution of the Yang-Baxter equation (1138b usually 
takes the form 

cr, = i ,n-1. (140) 

The Yang-Baxter gates lfT9ll20ll are dehned as unitary solutions of the Yang-Baxter equation 
M and satisfy the unitarity condition given by 

RR^ = R'fR = l. (141) 

In low dimensional topology El, a solution of the Yang-Baxter equation is denoted as an over¬ 
crossing vertex. In quantum information and computation U, a two-qubit quantum gate is rep¬ 
resented as a box acting with two single-qubit lines. Hence, Figure [TT] as the diagrammatical 
representation of the Yang-Baxter equation (with the two-dimensional identity operator) can be 
understood both in the viewpoint of low dimensional topology and in the viewpoint of quantum 
circuit model. 

A.4 The Yang-Baxter gate via the Temperley-Lieh algebra 

In this subsection, we present a detailed calculation on how to construct a type of the Yang-Baxter 
gates under the guidance of the state model construction of a type of solutions of the Yang-Baxter 
equation El- We find that the Yang-Baxter gate imposes the strict constraint condition on the 
loop parameter A in the Temperley-Lieb algebra (1133b . whereas there is no such constraint on 
the loop parameter A in the state model construction of a type of solutions of the Yang-Baxter 
equation El- 

In view of the state model in knot theory ifTSll . we suppose that the Yang-Baxter gate R has 
the form, 

R = at + bT, (142) 

where a and b are non-vanishing complex constants, and T is the type of generator in the con¬ 
struction (1134b of the Temperley-Lieb algebra idempotents. Next, we specify the coefficients a 
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and b with the constraints of both the Yang-Baxter equation (I138I I and the unitary property (1141b 
of quantum gates. 

Substituting the Yang-Baxter gate (1142b into the Yang-Baxter equation (1138b . after some 
algebra, we derive an equation of parameters a and b. 


ab + — = 0. 


(143) 


Substituting the Yang-Baxter gate (1142b into the unitarity condition (1141b . we have another con¬ 
straint equations of parameters a and b, 


|ap = i; 

a*b + ab*+ \b\^ =0. 


(144) 


Now, let us take the complex conjugation of the equation (1143b and then multiply the resultant 
equation with the equation (1143b . we obtain the equation 


+ \a\‘^{a*b + ab* + |6p) — 


(145) 


with the help of the unitarity constraint conditions (1144b . which can be simplihed into the equation 


|6p = |Ap. 


(146) 


With the above constraint conditions on the coefficients a and b, we assume 


b = 


(147) 


with real parameters /i and u, which give rise to the ratio of a and b. 


a 

b 








(148) 


Thus it is much better directly to consider the equations of the parameter a/b. Reformulate the 
Yang-Baxter equation constraint condition (1143b and the unitarity constraint condition (1144b in 
terms of the parameter a/6 respectively, and we have 


/a ly _ 1 1 


(149) 


and 



(150) 


Clearly, there exists a constraint on the loop parameter A, because the above three equations 
(1148b . (1149b and (1150b have to be consistent with one another. Combine the equation (1148b with 
the equation (1150b . we have 




(151) 


which gives the constraint for A, that is 0 < | A| <2. Similarly, with the relations ( 1149b and (1151b . 
we have 


sin^(/i — i^) 1 1 


(152) 


which determines the loop parameter A as a real number, A G R, because sin^ (fj, — is a real 
number. Therefore, we are allowed to choose 0 < A < 2 for convenience, since only A^ appears 
in the dehning algebraic relations of the Temperley-Lieb algebra (1133b . 
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Obviously, the Yang-Baxter gate (1142b modulo a phase factor is still a unitary solution of 
both the Yang-Baxter equation (1138b and the unitarity constraint equation (1141b . thus we set the 
coefficient a as 1 and then multiply the Yang-Baxter gate with the globe phase factor Finally, 
with the coefficients a and b given by 

a = 6*'^, 6 = -^(A±^v'4-A2)e*'^, (153) 

we have the Yang-Baxter gate via the Temperley-Lieb algebra, expressed as 

R = (154) 

To be clarihed again, the range of the loop parameter A, 0 < A < is determined by both the 
Yang-Baxter equation (1138b and the unitarity constraint equation (1141b . so it is independent of 
the dimension of the chosen Hilbert space V. 


A.5 Examples for the Yang-Baxter gate via the Temperley-Lieh algebra 

We present typical examples for the Yang-Baxter gate via the Temperley-Lieb algebra, and they 
are respectively about A = 2 and A = v/2. They are to be exploited in this paper because the 
dimension of the associated Hilbert space is d = 2, the dimension of a qubit lUEl. 


A.5.1 Type I Yang-Baxter gate for A = 2 and its extended Temperley-Lib diagrammatical 
representation 

For the case of A = 2, we solve the equations (1153b and obtain the Yang-Baxter gate as 


i?/(±l,T) = l-2T7(±l,T) 


(155) 


modulo a global phase factor with a parameter t to be determined, which is called the type 
1 Yang-Baxter gate in this paper. In the literature, see llTSll (and its quoted earlier references), a 
suitable representation for T/ in the two-qubit Hilbert space, has the form 


(156) 


where r is a complex number with norm 1, so the type I Yang-Baxter gate R has the form 



/ 

1 

0 

0 

r 



/ 

0 

0 

0 

0 

\ 

1 


0 

0 

0 

0 

or r/(-l,T) = i 


0 

1 

r 

0 

2 


0 

0 

0 

0 



0 

r-1 

1 

0 



1 

T-l 

0 

0 

1 



1 

0 

0 

0 

0 

/ 


i?7(l,T) = 


/ 

0 

0 

0 



/ 

1 

0 

0 

0 

\ 


0 

1 

0 

0 

or i?/(-l,T) = 


0 

0 

— T 

0 


0 

0 

1 

0 


0 

-T-1 

0 

0 


V 

-T-1 

0 

0 

0 ^ 


V 

0 

0 

0 

1 

/ 


(157) 


The Tj matrix (1156b can be respectively written as a projector generated by the EPR state (O 
with the local action of the single-qubit gate. 


= (12®T)|V’(00))(V’(00)|(12®L^) 

T/(-l,r) = {l2^XL)\^{00)){^{00)\{l2^L^X), 


with the single-qubit gate L given by 


L = 


1 

0 T 


0 

-1 


(158) 

(159) 


( 160 ) 


^The case for the loop pai'ameter A = 2 has been discussed in na 


36 














where L = I 2 for r = 1 and L = Z for r = —1. So the type I Yang-Baxter gate r) (1157b 
has the extended Temperley-Lieb diagrammatical representation, 


77/(1, r) 


u 

n 


\J\ LJ% Lf”_2LJ‘ 
R' R" R“ R‘' 


(161) 


and the type I Yang-Baxter gate 7?/(—1,t) (1157b has the other extended Temperley-Lieb dia¬ 
grammatical representation. 


7?/(-1,t) 


u 

R 


U' U" U” 

I R“ ^ 

R" R' R“ R'-'" 


(162) 


In this paper, we only consider the special type I Yang-Baxter gates for the cases r = ±1, 
which are denoted by the Yang-Baxter gates R{ij) (ItTT i. 

77(00) =7?/(1,1), 77(01) = 77/(1,-1), 

77(10) = 77/(-1,1), 77(11) = 77/(-1,-1), (163) 

and the associated T/ matrices (1156b are respectively related to four projectors of the Bell states 

l-ipiij)) (|5]l. 


R(00))(v^( 00)| = r/(i, 1), R(oi))(v^(oi)| = r/(i, -i), 

R(10))(^(10)| = T/(-i, 1), R(11))(V^(11)| = r/(-l, -1), (164) 

which have been used in Subsection IA.2I The extended Temperley-Lieb diagrammatical repre¬ 
sentation for the Yang-Baxter gate R{ij) is presented in Subsection l4.2l 

A.5.2 Type II Yang-Baxter gate for A = \/2 and its extended Temperley-Lieb diagram¬ 
matical representation 

For the case of A = y/2, we solve the equations (1153b and have the solutions, 

a = 6*'", &=(165) 

and with the suitable phase factors e*^, we have two kinds of the type II Yang-Baxter gates, 

Rii{+) = e^^l-iV2Tii, Rii{-) = e-^^l + iV2Tii, (166) 

where // = 7r/4 in 77//(4-) and ^ = —7r/4 in 77//(—). 

We exploit the representation of T// in the two-qubit Hilbert space, which is shown in lf35l 
(and its quoted earlier references). 




1 

2 


0 

0 


0 0 \ 
1 -ie 0 

ie 1 0 

0 0 1 / 


(167) 
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and the associated Yang-Baxter gates Rii{+) and ) can have a unified formalism, 


R{€,(p) 


1 

71 


II 4 + i\/2Tii 

( ^ 

0 1 

0 -e 


\ 0 


0 

e 

1 

0 


g-iV 

0 

0 

1 


\ 

/ 


( 168 ) 


with e = ±1. About the application of the type II Yang-Baxter gate i?(e, Lp) to quantum informa¬ 
tion and computation, interested readers are invited to refer to ED- 

The Tii{e, (p) matrix (I1671 i can be formulated as a sum of two projectors, each of which is 
generated by the Bell states with the local action of single-qubit gates. 


Tii{e,p,) = |V-^(00))(V;^(00)| + |^,(10))(^,(10)|, (169) 

where \ijjip{00)) and |^/>e(10)) are respectively given by 

|^^(00)) = ^(l2®M)|V^(00)), 

|V^,(10)) = ^(12 ® XiV)l^(OO)), (170) 

with the single-qubit gates M and N given by 

-"O’ " 7 J -)■ 

Consequently, the type II Yang-Baxter gate R{e, (p) (11681) has the extended Temperley-Lieb con¬ 
figuration. 



= e 41 


U ^ U' 

n rt' n* n‘ 


I H-i'\/2( 


U“^U 

R"' n 


Aftx 


R{e, ip) 


(172) 


where the extended Temperley-Lieb configuration (l69l l of the two-qubit identity gate is exploited. 

In this paper, we consider the special type II Yang-Baxter gates, denoted by the i7(e, p) gate 
dlSl), satisfying 

B{e,l) = R{e,0), B(e,-1) = i?(e, R, (173) 


which are the Bell transform introduced in 1(131 . and apply them to the study of teleportation-based 
quantum computation in Section|5] 

Note that the same quantum gate allows various of the extended Temperley-Lieb diagram¬ 
matical representations, and the reason is that single-qubit gates acting on such the configuration 
can be chosen in purpose. For example, the extended Temperley-Lieb configuration dSOl l for the 
special type II Yang-Baxter gate B{e, rf) (fTsT l is essentially equivalent to that one obtained from 
the extended Temperley-Lieb configuration (11721 ) of the type II Yang-Baxter gate i?(e, ip) (11681 ) 
by taking (/? as 0 or tt, but they indeed look different in form. 


A.5.3 Type III Yang-Baxter gate: A = \/3 

For the case of A = \/3, we solve the equations (1153b and obtain the third type of the Yang-Baxter 
gate as 

Rni = 1 - 73 Tm (174) 

modulo a global phase factor e®^. In the literature ll35l . two kinds of the Tui matrices have 
been constructed with the associate dimension of the Hilbert space, <7 = 3, which are not directly 
related to the main topic of this paper so are not presented here. 
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A.6 Remarks on further research 


With our research results in this paper, we suggest two interesting configurations for both physi¬ 
cists in quantum information and computation III and mathematicians in low dimensional topol¬ 
ogy ini: the one is the extended Temperley-Lieb diagrammatical configuration, and the other is 
the extended braiding configuration (the braiding gate is the Yang-Baxter gate) with the action of 
quantum gates. Here we propose five open problems for interested readers as follows. 

The first problem is how to construct more nontrivial examples for the Yang-Baxter gates via 
the Temperley-Lieb algebra, besides the above three types of examples: A = 2 in Subsubsec¬ 
tion |A3T1 A = \f2 in Subsubsection |A32] and A = in Subsubsection lA. 531 The papers 
in llTSl and its quoted earlier references may be helpful for solving this problem in a systematic 
approach. Note that 0 < A < 2 is derived in the present paper. 

The second problem is to study the algebraic formulation of the extended Temperley-Lieb 
algebraic approach. The reason for it is that the diagrammatical representation of both quantum 
teleportation and teleportation-based quantum computation is the extended Temperley-Lieb con¬ 
figuration. Obviously, the Temperley-Lieb algebra (1133b is to be a special example of such the 
algebraic structure, if it exists. Interested readers are invited to refer to ifTSlI^ for some insights 
on this problem. 

The third problem is how to construct solutions of the Yang-Baxter equation directly in the 
extended Temperley-Lieb diagrammatical approach. Note that all of our examples for the Yang- 
Baxter gates in this paper are constructed using the Temperley-Lieb algebra, although they admit 
the extended Temperley-Lieb representations. So it is meaningful to study solutions of the Yang- 
Baxter equation which are not associated with the Tempereley-Lieb algebra but have the extended 
Temperley-Lieb diagrammatical representation. For example, we can construct the Yang-Baxter 
gates using the Birman-Wenzl-Murakami algebra IS) instead of the Temperley-Lieb algebra. 

The fourth problem is to study the algebraic structure underlying the braiding configuration 
with the local actions of single-qubit gates. It is an interesting question, because our results 
clearly show that this kind of configuration is capable of describing teleportation-based quantum 
computation. If such the algebraic structure exists, it will be directly related to the algebraic 
formulation of the extended Temperley-Lieb configuration. 

The fifth problem is to study a possibility of constructing a new type of the state model iiacor 
a new type of knot invariants) using the extended Temperley-Lieb diagrammatical configuration 
of the braiding gate (the Yang-Baxter gate). Such the research may bring a new way of thinking 
about the relationship between topological entanglement and quantum entanglement Il22l . 

As a conclusion of this section, we want to emphasize the last thing that quantum information 
and computation indeed offers both mathematicians and mathematical physicists a lot of interest¬ 
ing problems to solve. For example, the above problems are just motivated by our study on both 
topological and algebraic descriptions of teleportation-based quantum computation. 


B The special type I Yang-Baxter gates (ITTh are permutation¬ 
like quantum gates 

In this paper, we do not apply the special type I Yang-Baxter gates (EB to teleportation-based 
quantum computation, and for readers’ convenience, a brief study on the algebraic properties of 
the special type I Yang-Baxter gates (fTTI) is performed in the following. 
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The special type I Yang-Baxter gate R{ij) (fTTt has the matrix form 

1 

(175) 

k,l—0 


/ 

1 ~ ^i.O 

0 

0 

(-lV+M,,o \ 


0 

1 — 


0 


0 

(-l)J+t(5i,i 

1 ~ <5i,l 

0 

V 


0 

0 

1 ~ Si,0 / 


where the symbol S denotes the Kronecker delta function, so each R{ij) gate has four non¬ 
vanishing matrix entries, for example, the Yang-Baxter gate i?(ll) is the Permutation gate P 

With the relation Q that the four Bell states are transformed to one another by local Pauli 
gates, the special type I Yang-Baxter gates R{ij ) can be rewritten as the Permutation gate P (l72l i 
with the local action of Pauli gates, 

R{ij) = z(+^Xl+^PXl+^Z(+^ = (177) 

where the subscripts 1 and 2 denote the qubit sites that the associated Pauli gates are acting on. 
Since the entangling power ESI of both the Permutation gate P and local single-qubit gates is 
zero, then the entangling power of the special type I Yang-Baxter gates R{ij) is zero. In other 
words, the two-qubit quantum gates R{ij) with the action of arbitrary single-qubit gates can not 
perform universal quantum computation m, which is the key reason that we do not apply the 
special type I Yang-Baxter gate to teleportation-based quantum computation in this paper. 

In terms of the special type I Yang-Baxter gate, we define the teleportation swapping operator 
ifTSl . denoted by S{ij), 

S{ij) = R{ij)23R{ij)l2R{ij)23 = Riij)l2Riij)23Riij)l2 

= Zi + ^Xl+^P23Pl2P23Xl+^Zi + \ (178) 

where R{ij )23 = I 2 ® R{ij) and R{ij)i 2 = R{ij) ® ll 2 - The teleportation swapping operator 
S{ij) acting on the product state of arbitrary three qubit states |A) ® |p) 0 \v), gives rise to the 
result 

S{ij){\\) ® l/r) (g) \v)) = \v) ® l/r) ig) |A), (179) 

where the hrst qubit |A) and the third qubit \v) have been swapped with each other. 


C Topological construction of the four-qubit state \^ cnot ) 

Compared with the four-qubit entangled state | T'catot) (l29l) . the other four-qubit entangled state 
I'^CNot) takes the form 

I^CAfOT)l 256 = (I 2 <g) CNOT 52 <g) ll 2 )|T')i 2 ® |T') 56 , (180) 

with the extended Temperley-Lieb diagrammatical representation 


I'l'cAfor) 



(181) 


in which the CNOT ^2 gate has the hfth qubit as the control qubit and the second qubit as the 
target qubit. 
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Figure 12: Quantum circuit for the construction of the four-qubit entangled state I'hcAfor) CSQIj 
as the diagrammatical representation of the teleportation equation (11821) . After performing the 
Bell measurements on the third and fourth qubits of the six-qubit state HiH 2 H^\T)i 2 'i\T) 
according to the measurement results, we perform the local unitary correction gate X 2 Z{Z 2 to 
complete the construction. 


In order to construct the state, we prepare the six-qubit state HiH 2 H^\T) i 2 'i\T) 

and perform the Bell measurements on its third and fourth qubits, and such the procedure gives 
rise to the teleportation equation 


1 

iflif2if3|T)i23|T)456 = ^ ^^'^2 I '^C'AfOT)l256, (182) 

i,j =0 

which is associated with the quantum circuit model in Figure [12] 

In the extended Temperley-Lieb diagrammatical approach, using the diagrammatical repre¬ 
sentation dSl) of the HiH 2 H 3 \T)i 23 state and the diagrammatical representation dSTT i of the 
|T )456 state and the diagrammatical representation (l38l) of the Bell measurement, we have the 
topological diagrammatical representation of the teleportation equation (11821) . 



(183) 


in which we move the single-qubit gate from the fourth qubit to the second qubit and across 
the CNOT 12 gate via the formula 

(:7ivori2(ii2 0 W'/^)Civori2 = z{zix^2-, (i84) 

then interchange the CNOT 12 gate and the CNOT 32 gate, and hnally apply the diagrammatical 
representation (1471) of the EPR state j^*). 

Furthermore, on the diagram (11831) . we replace the conhguration of the iFiiF 2 ff 3 |T)i 23 state 
with its another equivalent conhguration (l56l ) and replace the conhguration of the |T )456 state 
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with its another equivalent configuration (13^ to obtain the other diagram, 



in which moving the single-qubit gate across the CNOT^q gate involves the formula 

CNOT^eiW^j ® l2)C7VOr56 = (186) 

With the topological diagrammatical representation (I1851 l. we derive its algebraic counterpart as 

1 

|T)i23|T)456 = ^ mj))XlXi,Zi\'i>l^0T)i256, (187) 

i,j=0 

which is equivalent to the teleportation equation (I1821 i. 


D Topological construction of the four-qubit state \^cz) 


The four-qubit entangled state \^cz) used to perform CZ gate (fT3l l in teleportation-based quan¬ 
tum computation, takes the form 

|'I'Cz)l256 = (II 2 ® CZ25 0 ]l2)(|'l')l2 ® l'l')56)) (188) 

with the extended Temperley-Lieb diagrammatical form 


\'^cz) = 


(189) 


in which two solid points linked by the horizontal line represents the CZ gate and the symmetrical 
diagrammatical notation of the CZ gate indicates CZ 2 ^ = CZ^ 2 - 

With the algebraic relation between the \^cz) state and the other four-qubit entangled state 
I'^CNot) (129]| given by 

I'l'cz)l256 = |'l'CiVOr)l256, (190) 

we obtain the teleportation equation for the construction of the \^cz) state directly from the 
teleportation equation dSOl l for the construction of the I'I'cwot) state, 

1 

774|T)i23|T)456 = ^ |■*/'(*J))34 Z{XlX2\'i!cz) 1256, (191) 

i,j=0 

which has the associated quantum circuit model in Figure [TS] 

Using the diagrammatical representation (ISTT i of the three-qubit GHZ state |T) and the dia¬ 
grammatical representation (l38T l of the Bell measurement, we have the topological diagrammati¬ 
cal representation of the teleportation equation (I1911 l, 



( 192 ) 
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Figure 13: Quantum circuit for the construction of the four-qubit entangled state \^cz) (1188b as 
the diagrammatical representation of the teleportation equation (1191b . 


in which we hrstly move the single-qubit gate W}^ gate from the fourth qubit to the second qubit 
and across the CNOT 21 gate via the formula 

CNOT2ii\2 ® wI)CNOT2i = Z^^X{Xi2\ (193) 

secondly perform the topological straightening operation to derive the normalization factor i after 
moving the Hadamard gate from the fourth qubit to the second qubit; thirdly apply the relation 
H 2 CNOT 52 H 2 = CZ 25 between the CNOT gate and the CZ gate and then interchange the 
CNOT 21 gate with the CZ 25 gate; and hnally use the diagrammatical representation (l49b of the 
EPR state l^*). 

On the other hand, with the diagrammatical representation (l53T l of the three-qubit GHZ state 
|T), the diagram (1192b has the other equivalent representation 



(194) 


in which the single-qubit gate W}^H gate is moved from the fourth qubit to the hfth qubit and 
across the CNOT^q gate via the formula 

CNOT5e{H 0 l2)(W'y ® 12){H ® 12 ) 0 X 0 X 56 = ZlXlX^ (195) 

then the algebraic relation H5CNOT25H5 = CZ25 is used to derive the CZ25 gate, and the 
CZ25 gate and the CNOT56 gate are interchanged to apply the diagrammatical representation 
(l47b of the EPR state |'P). Such the topological diagrammatical representation ( 1194b admits the 
form of the teleportation equation 


1 

i?4|T)i23|T)456 = ^ |V'(*J))34 |vl/cz)l256, (196) 

z,j=0 

which is obviously the other equivalent form of the teleportation equation (1191b . 
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E An algebraic method of deriving both the extended Temperley- 
Lieb configuration in Figure [Sand the algebraic expansion (11311) 
of the teleportation operator {B 0 l 2 )(l 2 B) 


Let us make an algebraic study of how to derive the extended Temperley-Lieb configuration in 
Figure|9] which is originally derived in the diagrammatical approach. First of all, we introduce the 
algebraic notation for the typical extended Temperley-Lieb configurations in teleportation-based 
quantum computation, 

((C/i,C/2),1L2) = 

(l2,(C/3,«74)) = 12® 

(C7i,C/ 3C/2^,C/4) = (|l'c/i)(l'|®C/3?72^)(l2® |l')(«'t/4l) 
with I'f'r/) defined in (fT9] ), and we have the formula as 

{{UuU 2 ), l 2 )(l 2 , (t/ 3 , Ui)) = {Ui,U 3 UB U4) 


(197) 

(198) 


to characterize the diagrammatical representation. 




U3UT 





t /4 


in which Uj is obtained by moving U 2 from the second qubit to the third qubit. Applying the 
formula (11981) . the teleportation operator {B 0 l 2 )(l 2 ® B) can be reformulated as 

(B® l2)(l2 ® 5) 

={Z, I 2 , 12 ) + {Z, Z, I 2 ) + (X, X, I 2 ) - (X, XZ, I 2 ) 

-(I 2 , 12 , + (I 2 , z) - {XZ, X, Z) - {XZ, XZ, Z) (199) 

+{Z, X, X) + {Z, XZ, X) + (X, I 2 , X) - {X, Z, X) 

-(I2, X, ZX) -f (I2, XZ, ZX) - (XZ, I2, ZX) - (XZ, Z, ZX), 

each term of which corresponds to the relevant diagrammatical term in Figure 0 

With the result (11991 ). furthermore, we are able to derive the algebraic expansion (11311 ) of the 
teleportation operator {B (g) l 2 )(l 2 ® B). Before calculation, we introduce the notation 


1^1.1, (*(|) = (|*j)(l'| ® W‘i,i)(l2 ® |l')(fc^|), 
which has already appeared in (11311) . and with it, for example, we verify the formula 
(Z, I 2 , 12 ) - (I 2 , 12 , = (|00), I 2 , (111) - (111), 12, (00|), 

characterized by the topological configuration 


Li 


u 

i 1 

- 

= 






( 200 ) 


( 201 ) 


( 202 ) 
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where the vertical line with V stands for the |0) state. With the technique underlying the for¬ 
mula (1201b . we rewrite the algebraic expression ( 1199b into 


=(|00), Z, (00|) - (|01), XZ, (00|) + (|10), X, (00|) - (111), 12, (00|) 

+ (|00), XZ, (Oil) - (|01), Z, (Oil) + (|10), l2, (Oil) - (111), X, (Oil) (203) 

+ (|00), X, (10|) + (|01), l 2 , (10|) - (|10), Z, (10|) - (111), xz, (10|) 

+ (|00),l2,(ll|) + (|01),X,(ll|)-(|10),XZ,(ll|)-(|ll),Z,(ll|) 

which is the algebraic expanded formalism (1131b of the teleportation operator (i? 0 12 ) (I 2 ® 5)- 
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